单选题
有限自动机(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
【答案解析】
提交答案
关闭