單項(xiàng)選擇題?最簡(jiǎn)化的DFA是指，DFA沒(méi)有多余狀態(tài)，也沒(méi)有兩個(gè)相互等價(jià)的狀態(tài)。一個(gè)DFA可以通過(guò)（）、（）而轉(zhuǎn)換成一個(gè)與之等價(jià)的最小狀態(tài)的有窮自動(dòng)機(jī)。
A.消除等價(jià)狀態(tài)，合并無(wú)用狀態(tài)
B.消除等價(jià)狀態(tài)，消除無(wú)用狀態(tài)
C.合并等價(jià)狀態(tài)，合并無(wú)用狀態(tài)
D.消除無(wú)用狀態(tài)，合并等價(jià)狀態(tài)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題確定有限自動(dòng)機(jī)DFA是（）的一個(gè)特例。
A.NFA
B.DFA M
C.DFA M’
D.NFA M
2.單項(xiàng)選擇題DFA和NFA的成分區(qū)別在于（）
A.開(kāi)始狀態(tài)和終態(tài)
B.開(kāi)始狀態(tài)和轉(zhuǎn)換函數(shù)
C.終態(tài)和轉(zhuǎn)換函數(shù)
D.轉(zhuǎn)換函數(shù)
