状态机FSM

来源:互联网 发布:sql server 物化视图 编辑:程序博客网 时间:2024/06/05 15:25

简介

FSM(Finite State Machine)有限状态机.
可以分为两类:
- Mealy状态机 : 次态=f(现状,输入),输出=f(现状,输入)
这里写图片描述

  • Moore状态机 : 次态=f(现状,输入),输出=f(现状)
    这里写图片描述

图片摘自某个视频: https://www.youtube.com/watch?v=S352lyPZP00
在软件领域我们常用的是Moore状态机.

状态机的组成:状态、事件、动作。当状态机处于某一状态时,一个事件触发状态机转换到下一个状态,同时执行相应的动作.

0 0
原创粉丝点击