【編譯原理】關於NFA和DFA-集合定義的探索

文章目錄 1 NFA的幾個組成部分 2 DFA，Deterministic Finite Automata，確定的有限狀態自動機。 3 僞碼描述 1 NFA的幾個組成部分 1、一個有限的狀態集合S，比如說上面的4個狀態0、1、2、3，狀態也可以有冗餘，不過能簡化肯定簡化更好； 2、一個輸入符號集合∑，即輸入字母表（input alphabet），要記住，我們假設了代表空串的ε不是∑中的元素，要是一

>>阅读原文<<