问答题
有文法G[N]: 证明该文法是二义的;此文法描述的语言是什么?并试写出另一文法,使L(G‘)=L(G),且G‘是无二的。
对于该文法,存在句型110,有两棵不同的语法树或两种不同的最右推导,因此文法具有二义性。
问答题 文法G1:P->PaP|PbP|cP|Pe|f证明文法G1是二义文法。或存在2种最右推导:
问答题 对下列文法G: (1)计算文法G中每个非终结符的FIRSTVT集; (2)计算文法G中每个非终结符的LASTVT集;