2022中级数据库系统工程师题库程序设计语言基础题库试题专家解析(10.17)

1. [单选题]与正规式（a｜b）*等价的正规式为（）。

A. a*｜b*
B. a*b*
C. （a*b*）*
D. （aB.*

2. [单选题]对于文法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）__。

A. D

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/lr5gr9.html