编译原理 —— 正则->NFA->DFA->MFA (Web)

源码在： https://github.com/imcuttle/regExp_nfa_dfa_mfa前端 知识介绍 NFA：不肯定有限自动机， 边上可能存在空串，能够有多个初始状态。 DFA：肯定有限自动机， 边上不存在空串，只有一个初始状态。 MFA：状态最少 NFA->DFA ： NFA的肯定化； DFA->MFA ：DFA的最小化。 正则表达式->NFA 咱们能够把正则表达式分析转换为一棵

>>阅读原文<<