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

问答题

简答题

有文法G[N]:

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

    【参考答案】

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

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

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