单选题
已知一有限自动机如图所示，有一状态集I={X，1，2}，则Ia=( ) 。 (3分)
{1，2，3}
答案正确
(3 分)
2-2
（ ） 不是DFA的成分。 (3分)
初始状态集合
答案正确
(3 分)
2-3
( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 (3分)
不存在
2-3
答案正确
(3 分)
2-4
为 正规式 1(0|1)*101构造一非确定有限自动机 ， （ ）选项正确。 (3分)
2-4
答案正确
(3 分)
2-5
词法分析器用于识别（ ）。 (3分)
单词
2-5
答案正确
(3 分)
2-6
两个有穷自动机等价是指它们的( ) (3分)
所识别的语言相等
2-6
答案正确
(3 分)
2-7
一个正规语言可能对应多个正规文法。 这个说法（ ）。 (3分)
对
2-7
答案正确
(3 分)
2-8
为正规式(a|b)*a(a|b)构造一个非确定有限自动机，请问（ ）选项正确 。
2-8
答案正确
(3 分)
2-9
设有穷自动机的状态图如图所示，其中，状态①为开始状态，状态③为终止状态。下述正规表达式中 （ ）不可被该有穷自动机接受。 (3分)
1(101)∗00
2-9
答案正确
(3 分)
2-10
设字母表为{A,B,0,1},则字母表上描述“数”的概念的正规式为（ ） (x*表示x的方幂) (3分)
(0|1)(0|1)*
2-10
答案正确
(3 分)
2-11
词法分析器不能( )。 (3分)
发现括号不匹配
2-11
答案正确
(3 分)
2-12
正规式 MI 和 M2 等价是指 （ ）。 (3分)
M1 和 M2 所识别的语言集相等
2-12
答案正确
(3 分)
2-13
词法分析器的输出结果是 （ ）。 (3分)
单词的种别编码和自身值
2-13
答案正确
(3 分)
2-14
已知有限自动机如图所示，有一状态集I={X}，则ε_closure（I）为( )。 (3分)
{X，1，2}
2-14
答案正确
(3 分)
2-15
设字母表为{A,B,0,1},则字母表上描述“标识符”的概念的正规式为（ ）。(x*表示x的方幂) (3分)
(A|B)(A|B|0|1)*
2-15
答案正确
(3 分)
2-16
DFA M(见图)接受的字集为( )。
含偶数个0的二进制数组成的集合
2-16
答案正确
(3 分)
2-17
一个正规式只能对应一个确定的有限状态自动机。 这个说法（ ）。 (3分)
错
答案正确
(3 分)
2-18
请给出描述在字母表{0，1}上的所有以00结束的串的正规式（ ）。(x
∗
表示x的方幂) (3分)
（0|1)∗00
2-18
答案正确
(3 分)
2-19
字母表为{a,b}，则所有含有两个相继a或两个相继b组成的串的正规式表示为（ ）。(x*表示x的方幂) (3分)
(a|b)∗(aa|bb)(a|b)∗*
2-19
答案正确
(3 分)
2-20
对于任一给定的NFA M，( )一个DFA M′，使L(M)= L(M′)。 (3分)
一定存在
下面是多选题
1
截长屏，可能选项勾选看不太清，看仔细点哈
这里注意1,2是可分的，他们不是一类，很多的错可能出在这里
