問(wèn)答題

【簡(jiǎn)答題】
對(duì)于文法G=（V_N，V_T，S，P）：

（1）最左推導(dǎo)；（2）最右推導(dǎo)。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
有文法G[N]：

證明該文法是二義的；此文法描述的語(yǔ)言是什么？并試寫(xiě)出另一文法，使L（G‘）=L（G），且G‘是無(wú)二的。

答案：

對(duì)于該文法，存在句型110，有兩棵不同的語(yǔ)法樹(shù)或兩種不同的最右推導(dǎo)，因此文法具有二義性。

問(wèn)答題

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

答案：

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

<style id="cim9c"></style>

<source id="cim9c"></source>