問(wèn)答題

【簡(jiǎn)答題】

有文法G[N]:

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

答案:

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

題目列表

你可能感興趣的試題