NFA转化DFA 及 DFA的化简

正则表达式-->NFA--->DFA--->最简DFA正则表达式 DFA（有限自动机，每一个状态的下一步都是肯定的，没有空。只有一个开始状态，只有一个结束状态）闭包 NFA（有可能转到多个状态，可能有空）spa ※由正则表达式转到NFA：blog 基本能够分红3种：原理 AB（链接）循环 A|B（或）im A*（0到多个A）命名 例：正则表达式(a|b)*(aa|bb)(a|b)*的NFA db

>>阅读原文<<