（题干）
本题共计 4 个问题
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。
单选题
第 1 题
空白（1）处应选择（）
A01（01｜10）*
B（0｜1）*（01｜10）
C（0｜1）（1*｜0*）
D（01｜10）（01｜10）*
正确答案
D
答案解析
略
单选题
第 2 题
空白（2）处应选择（）
Abcadef
Bbeacbf
Cbacebf
Dbeadcf
正确答案
B
答案解析
略
单选题
第 3 题
空白（3）处应选择（）
A0
B1
C0A
D1B
正确答案
D
答案解析
略
单选题
第 4 题
空白（4）处应选择（）
A0
B1
C1B
D01011B
正确答案
C
答案解析
略
相似试题
（单选题）
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。
（单选题）
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。
（单选题）
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。
（单选题）
文法G[S]：S→xSx|y所描述的语言是（）（n0）。
（简答题）
设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
