[单选题]

设有文法G[S]:S→S1
S0
Sa
Sc
a
b
c,下列符号串中不是该文法的句子的是()

A . ab0

B . a0c01

C . aaa

D . bc10

参考答案与解析:

相关试题

设有文法G={{S},{a},{S→SaSε},S},该文法是()

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

  • 查看答案
  • 已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(21)(n≥0)

    [单选题]已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(21)(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0

  • 查看答案
  • 已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(25)(n≥0)

    [单选题]已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(25)(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0

  • 查看答案
  • 已知某文法G[S]:S→0S0,S→1,从S推导出的符号串可用( )(n≥0)描述。

    [单选题]已知某文法G[S]:S→0S0,S→1,从S推导出的符号串可用( )(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0

  • 查看答案
  • 已知某文法G[S]:S→OSO→1,从S推导出的符号串可用( )(n≥0)描述。

    [单选题]已知某文法G[S]:S→OSO→1,从S推导出的符号串可用( )(n≥0)描述。A.(010)″B.0″10″C.1″D.01″0

  • 查看答案
  • 己知某文法G[S]:S→0S0S→1,从S推导出的符号串可用(21)(n≥0)描

    [单选题]己知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(21)(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0

  • 查看答案
  • 对于文法 G[S] :S → 1A | 0B | ε A → 0S | 1AA B → 1S | 0BB⑴ (3 分 ) 请写出三个关于 G[S] 的句子;⑵ (4 分 ) 符号串 11A

    对于文法 G[S] :S → 1A | 0B | ε A → 0S | 1AA B → 1S | 0BB⑴ (3 分 ) 请写出三个关于 G[S]

  • 查看答案
  • 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基

    [单选题,共用题干题] 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()A .0型B . 1型C . 2型D . 3型

  • 查看答案
  • 设有以下文法:(﹡﹡﹡)G[S]:S→aAbDe|dA→BSD|eB→SAc|cD|εD→Se|ε(1)求出该文法的每一个非终结符U的FOLLOW集。(2)该文法是LL(1)文法吗?(3)构造C[S]

    设有以下文法:(﹡﹡﹡)G[S]:S→aAbDe|dA→BSD|eB→SAc|cD|εD→Se|ε(1)求出该文法的每一个非终结符U的FOLLOW集。(2)该文

  • 查看答案
  • 对于以下的文法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)

  • 查看答案