第二章 词法分析：主要介绍正则表达式和有穷自动机的理论，包括将正则表达式转换为有穷自动机，从NFA确定化为DFA以及DFA最小化等内容。2.1扫描过程:词法分析器的基本任务和功能[单选题]“由大写字母组成的、以Z开头并且不以Z结尾的字符串”的正则表达式是（）选项:[Z [a-Z]*[A-Y], Z [a-z]*Z, Z [a-Y]*, Z [a-z]+[a-Y]]
2.2正则表达式（一）:正则表达式的定义和运算
2.3正则表达式（二）:正则表达式的定义和运算
2.4正则表达式（三）:正则表达式的扩展
2.5有穷自动机（一）:确定的有穷自动机的识别单词的过程
2.6有穷自动机（二）:确定的有穷自动机的识别单词的过程
2.7非确定型有穷自动机（一）:非确定的有穷自动机的定义
2.8非确定型有穷自动机（二）:用代码实现有穷自动机
2.9从正则表达式到DFA（一）:从正则表达式到DFA
2.10从正则表达式到DFA（二）:从正则表达式到DFA
2.11从正则表达式到DFA（三）:从NFA到DFA
2.12从正则表达式到DFA（四）:将DFA中的状态数最小化
[单选题]以下( )不是DFA的组成部分。
选项:[终止状态集合, 有穷字母表, 有限状态集合, 初始状态集合
]
[单选题]在有穷自动机中， 有穷自动机的状态s和t不等价，则称这两个状态是可区别的。选项:[对, 错]
[单选题]下面( )是词法分析的理论基础。选项:[下推自动机
, 正规文法, 有穷自动机, 正规式]
[单选题]正则文法、 DFA和正则表达式均可以用于描述高级程序设计语言的词法。选项:[错, 对]
[单选题]确定的自动机以及不确定的自动机都能正确地识别正规集。选项:[错, 对]
[单选题]在有穷自动机中，两个状态是等价的条件是（ ）。
选项:[对于所有输入，两个状态迁移到等价状态里, A和B, 同为可接受状态或不可接受状态, 两个状态都不是无用状态
]
[单选题]扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（ ）选项:[字符
, 句型, 单词, 句子]
[单选题]设∑为{a，b}，则a，ba，{ }，Ø都是∑上的正规式。选项:[对, 错]
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
