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

3.3 面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（B）

A 可以避免的 B 不可避免的 C 徒劳无益的

3.4 下述正则表达式中（D）与(0*|1)*(+|-)等价

A 0*(+|-)|1(+|-)

B 0*(+|-)*|1(+|-)*

C 0*(+|-)|1*(+|-)

D (0|1)*+|(0|1)*-

3.6 “不以0开头的十进制无符号整数”的正规式为（C ）

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)*

3.7 确定的有限自动机是（C ）

A NFA B 转换函数是多值映射 C DFA D 终态唯一

3.8 非确定的有限自动机是（B ）

A DFA B NFA C 只能有一个初态 D 终态唯一

3.9 在一个状态转换图中，S1与S2是等价状态，则（B ）

A S1与S2前驱相同

B L(S1)=L(S2)

C S1与S2都不是终态

D 到达S1的弧与到达S2的弧完全相同

3.10 关于正则文法，描述错误的是（D ）

A 又被称为3型文法

B 多数程序设计语言的单词可用正则文法描述

C 又被称为线性文法

D 不能转换成与之等价的NFA

3.12 无关状态是（B ）

A 互相没有关联的状态

B 多余状态和死状态

C 不能删去的状态

D 终态

3.13 关于LEX的描述正确的是（A ）

A 是词法分析器的自动生成器

B 其源程序是某种高级程序设计语言的代码

C 其输出是单词串

D 其功能是进行词法分析

3.15 确定的有穷自动机是一个五元组

正确