问答题

简答题

有文法G[N]:

证明该文法是二义的;此文法描述的语言是什么?并试写出另一文法,使L(G‘)=L(G),且G‘是无二的。

【参考答案】

对于该文法,存在句型110,有两棵不同的语法树或两种不同的最右推导,因此文法具有二义性。