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

什么是有限状态机?

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

三大特征:

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

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

相关推荐

Pandaileee:校友加油我现在也只有一个保底太难了
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务