有限自動(dòng)機(jī)(FA)可用于識(shí)別高級(jí)語言源程序中的記號(hào)(單詞),F(xiàn)A 可分為確定的有限自動(dòng)機(jī)(DFA)和不確定的有限自動(dòng)機(jī)(NFA)。若某 DFA D 與某 NFA M 等價(jià),則( ) 。
A、DFA D 與 NFA M 的狀態(tài)數(shù)一定相等
B、DFA D 與 NFA M 可識(shí)別的記號(hào)相同
C、NFA M 能識(shí)別的正規(guī)集是 DFA D 所識(shí)別正規(guī)集的真子集
D、DFA D 能識(shí)別的正規(guī)集是 NFA M 所識(shí)別正規(guī)集的真子集