[系列][编译原理]有穷自动机

有穷自动机，是描述特定算法的数学方法。特别的，有穷自动机可用作描述在输入串中识别模式的过程，所以也能够用作构造扫描程序。

 

有穷自动机的图示方法

 

确定性有穷自动机

确定性有穷自动机是下一个状态由当前状态和当前输入字符唯一给出的自动机。

 

非确定性有穷自动机

ε-转换

 

用代码实现有穷自动机

表驱动方法