FSA的学习

FSA

有限状态机的形式是接受某个输入，然后转变成下一个状态，或者保持当前状态。
以HELLO为例子：

目前状态	接受	下一个状态
1	h	2
2	e	3
3	l	4
4	l	5
5	o	6
6

开始是状态1，接受到h后，转变到状态2，接受到e后进入状态3，以此类推。。。
当然如果输入是heeee，那么在状态3的时候就结束了，因为我们的表中没有3状态下接受e的转移。

在确定了状态转移表后，就可以进行代码的编写了。