編譯原理 —— 正則->NFA->DFA->MFA (Web)

源碼在： https://github.com/imcuttle/regExp_nfa_dfa_mfa前端 知識介紹 NFA：不肯定有限自動機， 邊上可能存在空串，能夠有多個初始狀態。 DFA：肯定有限自動機， 邊上不存在空串，只有一個初始狀態。 MFA：狀態最少 NFA->DFA ： NFA的肯定化； DFA->MFA ：DFA的最小化。 正則表達式->NFA 咱們能夠把正則表達式分析轉換爲一棵

>>阅读原文<<