决定性有穷自动机和非决定性有穷自动机的区别，每一步导向的状态是否是确定的，是否有 伊普西龙 （自由转换步）
他们都是识别正则语法的，DFA执行更快
实现步骤
词法解析 正则 NFA DFA 表驱动的DFA实现
正则到NFA实现的例子
A表示0-无穷个的A相连
A+表示AA
AB表示A语言后接着B语言 A+B表示A或者B语言都行
伊普西龙代表不需要输入，直接可以转换状态
a代表输入值为a
（1+0）*1
eg 1 1111 10101001 0101001
NFA到DFA
把所有 伊普西龙（STATE）即一个state通过伊普西龙到达的所有状态归结为一个状态 ，再进行联系
来源：CSDN
作者：qq_38105524
链接：https://blog.csdn.net/qq_38105524/article/details/104130216