Moore型状态机和Mealy状态机

mealy状态机的输出不仅与当前状态值有关，而且与当前输入有关。
moore状态机的输出仅与当前状态值有关，而与此时的输入无关

所以绘制状态转移图需要知道以下三个要素：
（1）输入：根据输入可以确定是否需要进行状态转移以及输出，是影响状态机系统执行过程的重要驱动力。
（2）输出：根据当前时刻的状态以及输出，是状态机系统最终要执行的动作。
（3）状态：根据输入和上一个状态决定当前时刻所处的状态，是状态机系统执行的一个稳定过。

根据这些抽象出的要素我们就可以绘制状态转移图了，首先我们根据分析的状态数先画出5个状态，如下图所示，每个状态我们取一个状态名（题目中有要求用S0, S1, S2, …标识）：接收的到值为0的状态我们取名为S0，该状态也成为初始状态；
接收的到值为1的状态我们取名为S1；
接收的到值为10的状态我们取名为S2；
接收的到值为101的状态我们取名为S3；
接收的到值为1011的状态我们取名为S4。

从第一个S0状态开始分析，从初始状态开