9.5打卡 #21天打卡产品经理的日常思考#

什么是有限状态机？

有限状态机（Finite-state machine）是一个非常有用的模型，可以模拟世界上大部分事物。

三大特征：

1.状态总数（state）是有限的。
2.任一时刻，只处在一种状态之中。
3.某种条件下，会从一种状态转变（transition）到另一种状态。

现实世界中存在大量具有有限个状态的系统：钟表系统、电梯系统、交通信号灯系统、通信协议系统、正则表达式、硬件电路系统设计、软件工程，编译器等，有限状态机的概念就是来自于现实世界中的这些有限系统。