問答題

【簡(jiǎn)答題】
文法G1：P->PaP|PbP|cP|Pe|f證明文法G1是二義文法。或存在2種最右推導(dǎo)：

答案：

因?yàn)槲姆ù嬖诰湫停篺bfbf，此句型有兩棵不同的語法樹，所以文法是二義的。

你可能感興趣的試題

【簡(jiǎn)答題】
對(duì)下列文法G：

（1）計(jì)算文法G中每個(gè)非終結(jié)符的FIRSTVT集；
（2）計(jì)算文法G中每個(gè)非終結(jié)符的LASTVT集；

答案：

【簡(jiǎn)答題】
對(duì)下列文法G：

（1）計(jì)算文法G中每個(gè)非終結(jié)符的FIRSTVT集；
（2）計(jì)算文法G中每個(gè)非終結(jié)符的LASTVT集；

答案：

<table id="hckcr"><menuitem id="hckcr"></menuitem></table>