1.判断题 (5分)
正则语言在交、并、同态和反转等运算下是封闭的。
2.判断题 (5分)
正则语言的子集一定是正则语言。
3.判断题 (5分)
泵引理是判断无限正则语言的充分必要条件。
4.判断题 (5分)
两个 DFA 的积自动机接受的语言为这两个 DFA 语言的交集。
5.判断题 (5分)
非正则语言一定为无限集合的语言。
6.判断题 (5分)
DFA 经填表算法化简，得到的DFA为其等价的、状态数最少的 DFA。
7.判断题 (5分)
用正则表达式可以表示可扩展标记语言 XML。
8.判断题 (5分)
若两个自动机等价，则它们的两个初态在“并”自动机中是不可区分的。
9.判断题 (5分)
L = L={0p|p为素数}为正则语言
10.判断题 (5分)
正则语言为有限集合
11.单选题 (5分)
对于CFG，下列叙述正确的是：
12.单选题 (5分)
根据正则表示的定义，下面的结论正确的是：
13.单选题 (5分)
下面的语法分析树对应的上下文无关文法为（）image.png
14.单选题 (5分)
接受Σ={a,b}上语言 L={不含bab的子串} 的DFA是
15.单选题 (5分)
下列描述错误的是
16.单选题 (5分)
设 L 为下面的 DFA 接受的语言，则接受 L 的翻转语言的 NFA 为
image.png
17.单选题 (5分)
关于填表法，下面说法错误的是
18.单选题 (5分)
若自动机DFA M1与NFA M2等价，则下列命题错误的是
19.单选题 (5分)
给定{0,1}上语言：L={字符串长度为偶数，以 1 结尾；或字符串长度为奇数，以 0 结尾} ， 则接受 L 的自动机 DFA 为
20.单选题 (5分)
上题中的 L={字符串长度为偶数，以 1 结尾；或字符串长度为奇数，以 0 结尾} 的一种正则表示为