单项选择题

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

A．DFAD与NFAM的状态数一定相等
B．DFAD与NFAM可识别的记号相同
C．NFAM能识别的正规集是DFAD所识别正规集的真子集
D．DFAD能识别的正规集是NFAM所识别正规集的真子集

<上一题 目录 下一题>
热门 试题

单项选择题
编译程序对C语言源程序进行语法分析时，可以确定（）。

A．变量是否定义(或声明)
B．变量的值是否正确
C．循环语句的执行次数
D．循环条件是否正确
单项选择题
编译程序分析源程序的阶段依次是（）。

A．词法分析、语法分析、语义分析
B．语法分析、词法分析、语义分析
C．语义分析、语法分析、词法分析
D．语义分析、词法分析、语法分析
相关试题