软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2008年上半年
试题题型【单选题】
试题内容

有限自动机(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 所识别正规集的真子集

查看答案

相关试题