FSM有限状态机小记
状态机的输出不仅依赖于输入，而且依赖于引入输入时系统的状态。
例如：一个最简单的状态可以是“时间”！单位时间延迟：可以在时刻t接收一位输入xt并输出xt-1，它是在时刻t-1作为输入所接收的一位
有限状态机是具有基本内部记忆的机器抽象模型
一个有限状态机M包括：
(a) 一个有限输入符号集合I
(b) 一个有限输出符号集合O
(c) 一个有限状态集合S
(d) 一个从 S x I 到S的下个状态的函数f
(e) 一个从 S x I 到O的输出函数g
(f) 一个属于S的初始状态start
