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

计算机 自动机,记号,源程序 已帮助 人

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

(48)

A. DFA D 与NFA M的状态数一定相等

B. DFA D 与NFA M可识别的记号相同

C. NFA M能识别的正规集是DFA D 所识别正规集的真子集

D. DFA D 能识别的正规集是NFA M所识别正规集的真子集

请帮忙给出正确答案和分析,谢谢!

热搜:多播地址只能用于目的地址,而不能用于源地址