[判断题]

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

A . 正确

B . 错误

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 对于以下的文法G[S],(27)是其句子(从S出发开始推导)。G(S):S→M|

    [单选题]对于以下的文法G[S],(27)是其句子(从S出发开始推导)。 G(S):S→M|(S,M) M→P|MP P→a|b|c|…|x|x|zA.(abc)B.((a,f))C.(c,(da))D.((fac,bb),g)

  • 查看答案
  • 对于下面的文法G[S],(44)是其句子(从S出发开始推导)。 G[S]S→MK

    [单选题]对于下面的文法G[S],(44)是其句子(从S出发开始推导)。G.[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|zA.((a,f)B.((fac,bb),g)C.(abc)D.(c,(da))

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

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

  • 查看答案
  • 给定文法G:E→E+TT,T→T*FF,F→i(E)则L(G)中的一个句子i+i

    [单选题]给定文法G:E→E+TT,T→T*FF,F→i(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为()A . iii*i++B . ii+iii**+C . ii+ii*i*+D . 其他

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

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

  • 查看答案
  • 一个RA可以对应于一个或多个SGSN。()

    [判断题] 一个RA可以对应于一个或多个SGSN。()A . 正确B . 错误

  • 查看答案
  • 若一个文法是递归的,则它所产生的句子个数()。

    [单选题]若一个文法是递归的,则它所产生的句子个数()。A . 必定是无穷的B . 是有限个的C . 根据具体情况而定D . 不确定

  • 查看答案
  • 已知某文法G的规则集为{A→bA|cc},______是L(G)的句子。

    [单选题]已知某文法G的规则集为{A→bA|cc},______是L(G)的句子。A.ccB.bcbcC.bbbccD.bccbccA.B.C.D.

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