[问答题]

说明下面文法G[S]是二义性文法:S→SaS
SbS
cSd
eS
f

参考答案与解析:

相关试题

下面哪个文法具有二义性()。

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

  • 查看答案
  • 二义性文法

    [名词解释] 二义性文法

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

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

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

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

  • 查看答案
  • 已经证明文法的二义性是可判定的。

    [判断题] 已经证明文法的二义性是可判定的。A . 正确B . 错误

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

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

  • 查看答案
  • 对于下面的文法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→S1S0SaScabc,下列符号串中不是该文法的句子的是(

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

  • 查看答案
  • 文法G[S]:S→aAA→bBB→aaS,则L(G)为()

    [单选题]文法G[S]:S→aAA→bBB→aaS,则L(G)为()A . {(ab)na|n≥1}B . {a(ba)n|n≥1}C . {(aba)n|n≥1}D . {(aba)n|n≥0}

  • 查看答案
  • 为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→b

    [单选题]为下列文法选择最准确的文法G[S]属于 (52) :S→CD Ab→bAC.→aCABa→aBC.→bCBBb→bBA.D→aDC→εB.D→bDD→εA.a→bDL(G)={ww|w∈{a,b}*}文法G[P]属于 (53) :P→0A|1B|0A.→0A|1B|0PB.→1B|1|0文法G[I]属于 (54) :I → lTI → lT → lTT → dTT → lT → d其中,l表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。(52) ~(54) A.1型(上下文有关)文

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