试题详情
单项选择题对于文法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）*

  • D

  • 关注下方微信公众号，在线模考后查看

热门试题