单项选择题

共用题干题对于文法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）处应选择（）

A.01（01｜10）*
B.（0｜1）*（01｜10）
C.（0｜1）（1*｜0*）
D.（01｜10）（01｜10）*

<上一题目录下一题>

热门试题

单项选择题

空白（2）处应选择（）

A.0011
B.1010
C.1001
D.0101

单项选择题

空白（1）处应选择（）

A.0型
B.1型
C.2型
D.3型

相关试题