問答題

有文法G[N]：

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

參考答案：

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