材料题 数据库系统工程师（中级）2026-06-29 更新 3 阅读

对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__…

阅读材料
对于文法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）处应选择（）
  1. 01（01｜10）*
  2. （0｜1）*（01｜10）
  3. （0｜1）（1*｜0*）
  4. （01｜10）（01｜10）*正确答案
第 1 题参考答案：D
2单选
空白（2）处应选择（）
  1. bcadef
  2. beacbf正确答案
  3. bacebf
  4. beadcf
第 2 题参考答案：B
3单选
空白（3）处应选择（）
  1. 0
  2. 1
  3. 0A
  4. 1B正确答案
第 3 题参考答案：D
4单选
空白（4）处应选择（）
  1. 0
  2. 1
  3. 1B正确答案
  4. 01011B
第 4 题参考答案：C

本站整理，仅供学习参考