沒有最終狀態的DFA

我們可以有沒有最終狀態的Deterministic Finite Automata (DFA)。是否意味着！沒有最終狀態的Deterministic Finite Automata (DFA)是什麼意思？沒有最終狀態的DFA

謝謝

請注意，「有限」和「最終」之間存在差異。有限意味着有限數量的狀態。爲什麼這應該成爲一個問題？當然，自動機_does_的狀態數量是有限的。其他一切都會令人驚訝。 – arkascha

好的！編輯的問題。謝謝 –

仍然不是一個有意義的問題。爲什麼DFA需要最終狀態？誰這麼說？它可以進行循環，問題在哪裏？實際上大多數DFA做... – arkascha

是可以的。如果自動機不是接受器而是換能器，則不需要最終狀態。

任何類的自動化可以沒有最終狀態！自動機可以被認爲是一種形式語言的有限表示（可以是無限集）。具有最終狀態的自動機稱爲acceptor。例如，作爲接受者的DFA接受或拒絕字符串並表示常規語言。

但是自動機的其他模型被稱爲transducer可能沒有任何最終狀態。自動機作爲傳感器的用途是爲給定的輸入字符串生成輸出字符串。 finite state machine as transducer的示例是Mealy和Moor機器。

2014-02-12 15:57:18

回答