有限自動機NFA-ε到NFA再到DFA的轉換

        DFA（Deterministic Finite Automata），即肯定的有限自動機，指的是對於每一個狀態獲得肯定的輸入的字母表後都能獲得惟一的下一個狀態，而NFA（Nondeterminisic Finite Automata）則是不肯定的有限自動機，指的是對於任何一個狀態，當該狀態得到輸入的字母表後，有可能獲得的狀態不是一個，而是多個，便是一個狀態的集合。從某種意義上來講，

>>阅读原文<<