绘制自己的有限状态机。
该应用实现算法以减少有限状态机。
有限状态机器(FSM)或有限状态自动机(复数:自动机),或仅仅是状态机,是用于设计计算机程序和顺序逻辑电路的计算模型。它被认为是一种抽象的机器,可以在有限数量的状态之一中。该机器一次仅处于一个状态;在任何给定时间的状态称为当前状态。当通过触发事件或条件启动时,它可以从一个状态变为另一种状态;这称为过渡。特定的FSM由其状态列表以及每个过渡的触发条件定义。
在现代社会的许多设备中,可以观察到国家机器的行为,这些设备取决于呈现的事件序列。简单的示例是自动售货机,当硬币的正确组合沉积时,它们会分配产品,在往下驶下的电梯之前将骑手放下,当汽车在等待时会改变序列的交通信号灯以及需要按顺序输入组合数量的组合锁。
有限状态的机器可以建模大量问题,其中包括电子设计自动化,通信协议设计,语言解析和其他工程应用程序。在生物学和人工智能研究中,国家机器的国家机器或层次结构已用于描述神经系统和语言学,以描述自然语言的语法。