找考题网-背景图
单项选择题

A.DFA D 与NFA M 的状态数一定相等 B.DFA D 与NFA M 可识别的记号相同 C.NFA M……

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

A.DFA D 与NFA M 的状态数一定相等
B.DFA D 与NFA M 可识别的记号相同
C.NFA M 能识别的正规集是DFA D 所识别正规集的真子集
D.DFA D 能识别的正规集是NFA M 所识别正规集的真子集

热门试题