NFA到DFA的轉換

NFA與DFA 有限自動機是一種識別裝置的抽象概念，它能準確識別正規集。有限自動機分爲肯定的有限自動機（Deterministic Finite Automate, DFA）和不肯定的有窮自動機（Nondeterministic Finite Automate, NFA）兩類，如下將用DFA和NFA指代，再也不贅述。html 區別：在某種狀態下，面臨一個特定的符號時存在不止一個轉換，即容許進入多於

>>阅读原文<<