简介
FSM(Finite State Machine)有限状态机.
可以分为两类:
- Mealy状态机 : 次态=f(现状,输入),输出=f(现状,输入)
- Moore状态机 : 次态=f(现状,输入),输出=f(现状)
图片摘自某个视频: https://www.youtube.com/watch?v=S352lyPZP00
在软件领域我们常用的是Moore状态机.
状态机的组成:状态、事件、动作。当状态机处于某一状态时,一个事件触发状态机转换到下一个状态,同时执行相应的动作.