編譯原理第三章

3.1_有限自動機 3.1.1_確定的有限自動機DFA 3.1.2_非確定的有限自動機NFA 3.2_NFA轉換爲DFA（NFA確定化） 3.2.1_無ε動作的NFA確定化 3.2.2_有ε動作的NFA確定化 3.3_DFA最小化 DFA狀態數最小化算法: (1)將狀態集K劃分爲終態子集Z和非終態子集K-Z， 記爲π={Z, K-Z}。 (2)對當前中的每個子集，檢查其中每個狀態對識別相同字符是否

>>阅读原文<<