【學習筆記】編譯原理-有限自動機

                一、定義： 不確定的有限自動機(NFA): 一種數學模型 (1) 一個有限的狀態集合S (2) 一個輸入符號集合∑（不包含ε） (3) 一個轉換函數move： S X (∑ U {ε}) -> P(S) (4) 狀態s0是唯一的開始狀態 (5) 狀態集合F是接受狀態集合，S包含F 確定的有限自動機(DFA): 是NFA的特殊情況 (1) 任何狀態都沒有ε轉換 (2)

>>阅读原文<<