画出你自己的有限状态机。
该应用程序实现了一种减少有限状态机的算法。
有限状态机 (FSM) 或有限状态自动机（复数：自动机），或简称为状态机，是一种用于设计计算机程序和时序逻辑电路的计算数学模型。它被认为是一个抽象机器，可以处于有限数量的状态之一。机器一次只处于一种状态；它在任何给定时间所处的状态称为当前状态。当触发事件或条件启动时，它可以从一种状态更改为另一种状态；这称为过渡。特定的 FSM 由其状态列表以及每次转换的触发条件定义。
状态机的行为可以在现代社会的许多设备中观察到，这些设备根据呈现的事件序列执行预定的动作序列。简单的例子包括自动售货机，当存入正确的硬币组合时分发产品，电梯让乘客在上层下车后再下楼，交通灯在汽车等待时改变顺序，以及需要按正确顺序输入组合号码的密码锁。
有限状态机可以对大量问题进行建模，其中包括电子设计自动化、通信协议设计、语言解析等工程应用。在生物学和人工智能研究中，状态机或状态机的层次结构已被用来描述神经系统，在语言学中被用来描述自然语言的语法。
阅读更多信息
