单项选择题

有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价，则______。

A．DFA D与NFA M的状态数一定相等
B．DFA D与NFA M可识别的记号相同
C．NFA M能识别的正规集是DFA D所能识别的正规集的真子集
D．DFA D能识别的正规集是NFA M所能识别的正规集的真子集
<上一题 目录 下一题>
热门 试题

单项选择题
已知某文法G[S]:S→0S0S→1，从S推导出的符号串可用______(n≥0)描述。
A.(010)n
B.0n10n
C.1n
D.01n0
单项选择题
编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段，其中，______并不是每种编译器都必需的。
A．词法分析和语法分析
B．语义分析和中间代码生成
C．中间代码生成和代码优化
D．代码优化和目标代码生成
相关试题