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