單項(xiàng)選擇題?等價(jià)狀態(tài)是（）。

A.可以區(qū)分開的兩個(gè)狀態(tài)
B.無法區(qū)分開的兩個(gè)狀態(tài)
C.可以區(qū)別的多個(gè)狀態(tài)
D.無法區(qū)別的多個(gè)狀態(tài)


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題?最簡化的DFA是指，DFA沒有多余狀態(tài)，也沒有兩個(gè)相互等價(jià)的狀態(tài)。一個(gè)DFA可以通過（）、（）而轉(zhuǎn)換成一個(gè)與之等價(jià)的最小狀態(tài)的有窮自動機(jī)。

A.消除等價(jià)狀態(tài)，合并無用狀態(tài)
B.消除等價(jià)狀態(tài)，消除無用狀態(tài)
C.合并等價(jià)狀態(tài)，合并無用狀態(tài)
D.消除無用狀態(tài)，合并等價(jià)狀態(tài)

2.單項(xiàng)選擇題確定有限自動機(jī)DFA是（）的一個(gè)特例。

A.NFA
B.DFA M
C.DFA M’
D.NFA M