有限状态机

目录

相关文章

• 代码重构—-使用java有限状态机来消除太多的if else判断
• 深入浅出理解有限状态机
• 轻量级Java有限状态机 Squirrel State Machine
• JavaScript与有限状态机

相关GIT项目

• squirrel-foundation

概述

有限状态机是一种用来进行对象行为建模的工具，其作用主要是描述对象在它的生命周期内所经历的状态序列，以及如何响应来自外界的各种事件。在计算机科学中，有限状态机被广泛用于建模应用行为、硬件电路系统设计、软件工程，编译器、网络协议、和计算与语言的研究。

状态存储关于过去的信息，就是说：它反映从系统开始到现在时刻的输入变化。转移指示状态变更，并且用必须满足来确使转移发生的条件来描述它。动作是在给定时刻要进行的活动的描述。有多种类型的动作：

• 进入动作（entry action）：在进入状态时进行
• 退出动作：在退出状态时进行
• 输入动作：依赖于当前状态和输入条件进行
• 转移动作：在进行特定转移时进行