编译原理第三章有穷自动机与正则表达式理论基础课后题

(垃圾博主来填坑啦。。。)

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 确定的有穷自动机是一个五元组

正确

错误

注意：答案就是标红的那个，有多选，单选和判断题，如有错误，欢迎指正。