---

对于文法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题，共4个问题
(单选题)空白（1）处应选择（）
A:01（01｜10）*
B:（0｜1）*（01｜10）
C:（0｜1）（1*｜0*）
D:（01｜10）（01｜10）*

第2题，共4个问题
(单选题)空白（2）处应选择（）
A:bcadef
B:beacbf
C:bacebf
D:beadcf

第3题，共4个问题
(单选题)空白（3）处应选择（）
A:0
B:1
C:0A
D:1B

第4题，共4个问题
(单选题)空白（4）处应选择（）
A:0
B:1
C:1B
D:01011B

---

出自：数据库系统工程师（中级）

显示答案