[单选题]

如果文法G是无二义的,则它的任何句子()

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

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

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

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

参考答案与解析:

相关试题

文法G的一个句子对应于多个推导,则G是二义的。

[判断题] 文法G的一个句子对应于多个推导,则G是二义的。A . 正确B . 错误

  • 查看答案
  • 如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。

    [多选题] 如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A . 其最左推导和最右推导相同B . 该句子有两个不同的最左推导C . 该句子有两个不同的最右推导D . 该句子有两棵不同的语法树E . 该句子对应的语法树唯一

  • 查看答案
  • 如果文法是无二义的,那么规范归约是指()

    [单选题]如果文法是无二义的,那么规范归约是指()A . 最左推导的逆过程B . 最右推导的逆过程C . 规范推导D . 最左归约的逆过程

  • 查看答案
  • 说明下面文法G[S]是二义性文法:S→SaSSbScSdeSf

    [问答题] 说明下面文法G[S]是二义性文法:S→SaSSbScSdeSf

  • 查看答案
  • 文法的二义性

    [名词解释] 文法的二义性

  • 查看答案
  • 二义性文法

    [名词解释] 二义性文法

  • 查看答案
  • 任何文法的任何句子的句柄都是唯一的。

    [判断题] 任何文法的任何句子的句柄都是唯一的。A . 正确B . 错误

  • 查看答案
  • 任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。

    [判断题] 任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。A . 正确B . 错误

  • 查看答案
  • 一个LL(1)文法一定是无二义和无回溯方法。

    [判断题] 一个LL(1)文法一定是无二义和无回溯方法。A . 正确B . 错误

  • 查看答案
  • 下面哪个文法具有二义性()。

    [单选题]下面哪个文法具有二义性()。A . A→AA|(A)|B . E→E+T|TC . E→(E)D . E→a

  • 查看答案
  • 如果文法G是无二义的,则它的任何句子()