编译器-有穷自动机

决定性有穷自动机和非决定性有穷自动机的区别，每一步导向的状态是否是确定的，是否有 伊普西龙 （自由转换步） 他们都是识别正则语法的，DFA执行更快 实现步骤 词法解析 正则 NFA DFA 表驱动的DFA实现 正则到NFA实现的例子 A表示0-无穷个的A相连 A+表示AA AB表示A语言后接着B语言 A+B表示A或者B语言都行 伊普西龙代表不需要输入，直接可以转换状态 a代表输入值为a （1+0）

>>阅读原文<<