(垃圾博主来填坑啦。。。)
3.1 某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（）。
A. 含二义性语言
B. 1型文法所对应的语言
C. 既含左递归又含右递归的语言
D. 不存在的语言
3.2 词法分析器的另一个名称是（）
A. 分析器
B. 扫描器
C. 划分处理器
D. 词法探索器
3.3 面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（）
A. 可以避免的
B. 不可避免的
C. 徒劳无益的
3.4 下述正则表达式中（）与(0*|1)*(+|-)等价
A. 0*(+|-)|1(+|-)
B. 0*(+|-)*|1(+|-)*
C. 0*(+|-)|1*(+|-)
D. (0|1)*+|(0|1)*-
3.5 “以0开头，以1结尾的二进制数字串”的正规式为（ ）
A. 0*|1*
B. 0(0|1)1
C. 0*1*
D. 0(0|1)*1
3.7 确定的有限自动机是（ ）
A. NFA
B. 转换函数是多值映射
C. DFA
D. 终态唯一
3.8 非确定的有限自动机是（ ）
A. DFA
B. NFA
C. 只能有一个初态
D. 终态唯一
3.9 在一个状态转换图中，S1与S2是等价状态，则（ ）
A. S1与S2前驱相同
B. L(S1)=L(S2)
C. S1与S2都不是终态
D. 到达S1的弧与到达S2的弧完全相同
3.10 关于正则文法，描述错误的是（ ）
A. 又被称为3型文法
B. 多数程序设计语言的单词可用正则文法描述
C. 又被称为线性文法
D. 不能转换成与之等价的NFA
3.11 正规式R与一个NFA M等价，是指（ ）
A. L(R)=L(M)
B. 不可能等价
C. 它们的字母表相同
D. 各选项都错误
3.12 无关状态是（ ）
A. 互相没有关联的状态
B. 多余状态和死状态
C. 不能删去的状态
D. 终态
3.13 关于LEX的描述正确的是（ ）
A. 是词法分析器的自动生成器
B. 其源程序是某种高级程序设计语言的代码
C. 其输出是单词串
D. 其功能是进行词法分析
3.14 设有文法G[S]: S->S*S|S+S|(S)|a 该文法（）二义性文法
A. 是
B. 不是
C. 无法判断
3.15 确定的有穷自动机是一个五元组
正确
错误
注意：答案就是标红的那个，有多选，单选和判断题，如有错误，欢迎指正。