编译原理 —— 正则->NFA->DFA->MFA (Web)
源码在: https://github.com/imcuttle/regExp_nfa_dfa_mfa知识介绍NFA:不确定有限自动机, 边上可能存在空串,可以有多个初始状态。DFA:确定有限自动机, 边上不存在空串,只有一个初始状态。MFA:状态最少NFA->DFA : NFA的确定化;DFA->MFA :DFA的最小化。正则表达式->NFA ...
原创
2016-03-23 20:05:53 ·
3494 阅读 ·
2 评论