第二章单元测试
确定的自动机以及不确定的自动机都能正确地识别正规集。
正则文法、 DFA和正则表达式均可以用于描述高级程序设计语言的词法。
在有穷自动机中，两个状态是等价的条件是（ ）。
扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（ ）
设∑为{a，b}，则a，ba，{ }，Ø都是∑上的正规式。
以下( )不是DFA的组成部分。
在有穷自动机中， 有穷自动机的状态s和t不等价，则称这两个状态是可区别的。
“由大写字母组成的、以Z开头并且不以Z结尾的字符串”的正则表达式是（）
下面( )是词法分析的理论基础。
A:对 B:错
答案:对
A:错 B:对
答案:对
A:同为可接受状态或不可接受状态 B:两个状态都不是无用状态
C:对于所有输入，两个状态迁移到等价状态里 D:A和B
答案:A和B
A:句子 B:字符
C:句型 D:单词
答案:单词
A:对 B:错
答案:对
A:初始状态集合
B:有限状态集合 C:终止状态集合 D:有穷字母表
答案:初始状态集合
A:错 B:对
答案:对
A:Z [a-z]+[a-Y] B:Z [a-Z]*[A-Y] C:Z [a-Y]* D: Z [a-z]*Z
答案:Z [a-Z]*[A-Y]
A:下推自动机
B:有穷自动机 C:正规文法 D:正规式
答案:有穷自动机
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
