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