有窮自動機NFA和DFA的概念理解

有窮自動機（finite automata）分爲不確定的有窮自動機（Nondeterministic Finate Automata，NFA）和確定的有窮自動機（Deterministic FiniteAutomata，DFA）。 NFA和DFA都是有窮自動機，一個是不確定的，一個是確定的，這裏的確定和不確定應該怎麼理解呢？ 其實確定和不確定指的是一個狀態到另一個狀態的輸入是否是確定的。拿NFA和

>>阅读原文<<