<编译原理>NFA转化DFA 及 DFA的化简

正则表达式-->NFA--->DFA--->最简DFA DFA（有限自动机，每个状态的下一步都是确定的，没有空。只有一个开始状态，只有一个结束状态） NFA（有可能转到多个状态，可能有空） ※由正则表达式转到NFA： 基本可以分成3种： AB（连接） A|B（或） A*（0到多个A） 例：正则表达式(a|b)*(aa|bb)(a|b)*的NFA NFA和DFA匹配串的时间空间复杂度 ※NFA的确定

>>阅读原文<<