FSA

FSA 有限状态机的形式是接受某个输入，然后转变成下一个状态，或者保持当前状态。 以HELLO为例子： | 目前状态 | 接受 | 下一个状态 | | | | | | 1 | h | 2 | | 2 | e | 3 | | 3 | l | 4 | | 4 | l | 5 | | 5 | o | 6 ......