（1）单选题
3.1 某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（）。
A 含二义性语言
B 1型文法所对应的语言
C 既含左递归又含右递归的语言
D 不存在的语言
（2）单选题
3.2 词法分析器的另一个名称是（）
A 分析器
B 扫描器
C 划分处理器
D 词法探索器
（3）单选题
3.3 面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（）
A 可以避免的
B 不可避免的
C 徒劳无益的
（4）单选题
3.4 下述正则表达式中（）与(0*|1)*(+|-)等价
A 0*(+|-)|1(+|-)
B 0*(+|-)*|1(+|-)*
C 0*(+|-)|1*(+|-)
D (0|1)*+|(0|1)*-
（5）单选题
3.5 “以0开头，以1结尾的二进制数字串”的正规式为（ ）
A 0*|1*
B 0(0|1)1
C 0*1*
D 0(0|1)*1
（6）单选题
3.6 “不以0开头的十进制无符号整数”的正规式为（ ）
A (123456789)*
B (1|2|3|4|5|6|7|8|9)*
C (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*
D (123456789)(123456789)*
（7）单选题
3.7 确定的有限自动机是（ ）
A NFA
B 转换函数是多值映射
C DFA
D 终态唯一
（8）单选题
3.8 非确定的有限自动机是（ ）
A DFA
B NFA
C 只能有一个初态
D 终态唯一
（9）单选题
3.9 在一个状态转换图中，S1与S2是等价状态，则（ ）
A S1与S2前驱相同
B L(S1)=L(S2)
C S1与S2都不是终态
D 到达S1的弧与到达S2的弧完全相同
（10）单选题
3.10 关于正则文法，描述错误的是（ ）
A 又被称为3型文法
B 多数程序设计语言的单词可用正则文法描述
C 又被称为线性文法
D 不能转换成与之等价的NFA
（11）单选题
3.11 一个正规式R与一个NFA M等价，是指（ ）
A L(R)=L(M)
B 不可能等价
C 它们的字母表相同
D 各选项都错误
（12）单选题
3.12 无关状态是（ ）
A 互相没有关联的状态
B 多余状态和死状态
C 不能删去的状态
D 终态
（13）单选题
3.13 关于LEX的描述正确的是（ ）
A 是词法分析器的自动生成器
B 其源程序是某种高级程序设计语言的代码
C 其输出是单词串
D 其功能是进行词法分析
（14）单选题
3.14 设有文法G[S]:
S->S*S|S+S|(S)|a
该文法（）二义性文法
A 是
B 不是
C 无法判断
（15）判断题
3.15 确定的有穷自动机是一个五元组
获取标准答案请阅读全文
未经允许不得转载！有穷自动机与正则表达式理论基础--自测练习与单元测试【含答案】 编译技术