有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA可分为确定的有限自动机（DFA）和不

试卷名称：2008年上半年软件设计师考试上午真题试题（综合知识）

考试年份：2008年上半年

试题来源：《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 所识别正规集的真子集

参考答案：B(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]