欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 编译原理

问答题

简答题

有文法G[N]:

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

【参考答案】

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

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题