设文法G[S]:S→S1|S0|Sa|Sc|a|b|c,该文法的句子是下列符号串()。
A: ab0
B: bbb0
C: ac0101
D: c0101
E: acc
A: ab0
B: bbb0
C: ac0101
D: c0101
E: acc
举一反三
- 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有
- 设有文法G[S]:S®S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有( )。 A: ab0 B: a0b01 C: a0b0a D: bc10
- 设有文法G(S)为:S→S1|S0|Sa|Sc|a|b|c下列符号串中不是该文法的句子的是________。 A: ab0 B: a0c01 C: aaa D: bc10
- 中国大学MOOC:"设有文法G[S]:S®S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有( )。";
- 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。 A: 0011 B: 1010 C: 1001 D: 0101