第三章复习题
单选
-
某个语言,它能用正规表达式表示,但是不能使用任何正规文法表示,这个语言必然是(D)。
A. 含二义性语言
B. 1型文法所对应的语言
C. 既含左递归又含右递归的语言
D. 不存在的语言 -
词法分析器的另一个名称是(B)。
A. 分析器
B. 扫描器
C. 划分处理器
D. 词法探索器 -
面对众多的源语言的词法分析处理,总体上,超前读入和某种假读处理是(B)。
A. 可以避免的
B. 不可避免的
C. 徒劳无益的 -
下述正则表达式中(D)与(0*|1)* (+|-)等价。
A. 0*(+|-)|1(+|-)
B. 0*(+|-)* |1(+|-)*
C. 0*(+|-)|1*(+|-)
D. (0|1)* +|(0|1)*- -
“以0开头,以1结尾的二进制数字串”的正规式为(D)。
A. 0*|1*
B. 0(0|1)1
C. 0* 1*
D. 0(0|1)* 1 -
“不以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)* -
确定的有限自动机是(C)。
A. NFA
B. 转换函数是多值映射
C. DFA
D. 终态唯一 -
非确定的有限自动机是(B)。
A. DFA
B. NFA
C. 只能有一个初态
D. 终态唯一 -
在一个状态转换图中,S1与S2是等价状态,则(B)。
A. S1与S2前驱相同
B. L(S1)=L(S2)
C. S1与S2都不是终态
D. 到达S1的弧与到达S2的弧完全相同 -
关于正则文法,描述错误的是(D)。
A. 又被称为3型文法
B. 多数程序设计语言的单词可用正则文法描述
C. 又被称为线性文法
D. 不能转换成与之等价的NFA -
一个正规式R与一个NFA M等价,是指(A)。
A. L®=L(M)
B. 不可能等价
C. 它们的字母表相同
D. 各选项都错误 -
无关状态是(B)。
A. 互相没有关联的状态
B. 多余状态和死状态
C. 不能删去的状态
D. 终态 -
关于LEX的描述正确的是(A)。
A. 是词法分析器的自动生成器
B. 其源程序是某种高级程序设计语言的代码
C.其输出是单词串
D 其功能是进行词法分析 -
设有文法G[S]: S->S*S|S+S|(S)|a 该文法(A)二义性文法。
A. 是
B. 不是
C. 无法判断
判断
- 确定的有穷自动机是一个五元组。正确
简答
1.给出下面正规表达式
(1) 以01结尾的二进制数串
(2)能被5整除的十进制数。
(3)包含奇数个1或奇数个0的二进制串
(4)英文字母组成的所有符号串,要求符号串中的字母按字典序排列
(5)没有重复出现的数字的数字符号串的全体
- $$