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的转移。
在确定了状态转移表后，就可以进行代码的编写了。
标签：FSA,状态机,状态,学习,接受,进入状态,输入 From： https://www.cnblogs.com/moonking/p/17340177.html