問(wèn)答題
有文法G[N]:
證明該文法是二義的;此文法描述的語(yǔ)言是什么?并試寫(xiě)出另一文法,使L(G‘)=L(G),且G‘是無(wú)二的。
對(duì)于該文法,存在句型110,有兩棵不同的語(yǔ)法樹(shù)或兩種不同的最右推導(dǎo),因此文法具有二義性。
問(wèn)答題
文法G1:P->PaP|PbP|cP|Pe|f證明文法G1是二義文法。或存在2種最右推導(dǎo):
因?yàn)槲姆ù嬖诰湫停篺bfbf,此句型有兩棵不同的語(yǔ)法樹(shù),所以文法是二義的。