如果文法G是无二义的，则它的任何句子α(25)。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同

题目

如果文法G是无二义的，则它的任何句子α(25)。

A．最左推导和最右推导对应的语法树必定相同

B．最左推导和最右推导对应的语法树可能不同

C．最左推导和最右推导必定相同

D．可能存在两个不同的最左推导，但它们对应的语法树相同

相似考题

1.已知文法G是无二义的，则对G的任意句型α（)。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能相同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但他们对应的语法树相同

2.如果文法G是无二义的，则它的任何句子α（）A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同

3.如果文法G是无二义的，则它的任何句子α（)A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同

4.如果文法G是无二义的，则它的任何句子α（)。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同

参考答案和解析
正确答案：A
解析：如果文法G无二义性，则最左推导和最右推导生成的语法树必定相同，只不过最左推导是先生长左边的枝叶，而最右推导是先生长右边的枝叶，对于D，如果有两个不同的最左推导，则必然有二义性。
更多“如果文法G是无二义的,则它的任何句子α(25)。A.最左推导和最右推导对应的语法树必定相同B.最左推导 ”相关问题

  • 第1题：

    如果文法G是无二义的，则它的任何句子α（）。

    A．最左推导和最右推导对应的语法树必定相同

    B．最左推导和最右推导对应的语法树可能不同

    C．最左推导和最右推导必定相同

    D．可能存在两个不同的最左推导，但它们对应的语法树相同


    最左推导和最右推导对应的语法树必定相同

  • 第2题：

    如果文法G是无二义的，则它的任何句子α（）

    A．A最左推导和最右推导对应的语法树必定相同

    B．B最左推导和最右推导对应的语法树可能不同

    C．C最左推导和最右推导必定相同

    D．D可能存在两个不同的最左推导，但它们对应的语法树相同


    最左推导和最右推导对应的语法树必定相同

  • 第3题：

    已知文法G是无二义的，则对G的任意句型α（)。

    A．.最左推导和最右推导对应的语法树必定相同

    B．最左推导和最右推导对应的语法树可能相同

    C．最左推导和最右推导必定相同

    D．可能存在两个不同的最左推导，但他们对应的语法树相同


    最左推导和最右推导对应的语法树必定相同

  • 第4题：

    5、已知文法G是无二义的，则对G的任意句型α（)。

    A．最左推导和最右推导对应的语法树必定相同

    B．最左推导和最右推导对应的语法树可能相同

    C．最左推导和最右推导必定相同

    D．可能存在两个不同的最左推导，但他们对应的语法树相同


    A

  • 第5题：

    1、如果文法G是无二义的，则它的任何句子α（）

    A．最左推导和最右推导对应的语法树必定相同

    B．最左推导和最右推导对应的语法树可能不同

    C．最左推导和最右推导必定相同

    D．可能存在两个不同的最左推导，但它们对应的语法树相同


    最左推导和最右推导对应的语法树必定相同

相关内容