[多选题]

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

A . 其最左推导和最右推导相同

B . 该句子有两个不同的最左推导

C . 该句子有两个不同的最右推导

D . 该句子有两棵不同的语法树

E . 该句子对应的语法树唯一

参考答案与解析:

相关试题

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

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

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

    [单选题]如果文法G是无二义的,则它的任何句子()A . 最左推导和最右推导对应的语法树必定相同B . 最左推导和最右推导对应的语法树可能不同C . 最左推导和最右推导必定相同D . 可能存在两个不同的最左推导,但它们对应的语法树相同

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

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

  • 查看答案
  • 设有文法G={{S},{a},{S→SaSε},S},该文法是()

    [单选题]设有文法G={{S},{a},{S→SaSε},S},该文法是()A . LL(1)文法B . 二义性文法C . SLR(1)文法D . 算法优先文法

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

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

  • 查看答案
  • 文法G产生的()的全体是该文法描述的语言。

    [单选题]文法G产生的()的全体是该文法描述的语言。A . 句型B . 终结符集C . 非终结符集D . 句子

  • 查看答案
  • 设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是(

    [单选题]设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()A . ab0B . a0c01C . aaaD . bc10

  • 查看答案
  • 有文法G:E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为()

    [单选题]有文法G:E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为()A . 23B . 42C . 30D . 17

  • 查看答案
  • 文法G产生的(50)的全体是该文法描述的语言。

    [单选题]文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

  • 查看答案
  • 文法G产生的(50)的全体是该文法描述的语言。

    [单选题]文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

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