知识卡片
状态机用有向边表达可选转移
把系统可能状态作为顶点、允许的选择/动作作为有向边,可以描述从当前状态能够转到哪些下一状态。方向很重要:允许A→B不自动允许B→A,回退也应是明确的转移规则。
本章用交通灯作建模例,没有给具体灯态、时序、传感条件或安全约束,因此只能保留建模方法,不能据几条示意边交付真实交通控制方案。图的可达性帮助回答是否存在某条允许转移路径,不能单独证明所有执行路径都满足业务约束。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
交通灯系统,其中包含多种状态,以及系统需要做出的选择。该如何使用图来对此建模? 答:有向图很适合用来对状态机建模,比如这里提到的交通灯系统。在有向图中,让顶点代表各种不同的状态,边代表从一种状态到达另外一种状态时所做出的选择。边在图中是有方向的,因为选择从一种状态到达另一种状态并不代表该过程是可逆的
参考来源
- 位置:《算法精解:C语言描述》第11章《问与答》(spine1334;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1301.html;u201-ch11-025)。
- 结论依据:201状态机完整问答实读,未编造交通灯状态组合或现实干预。
- 原始内容:交通灯系统,其中包含多种状态,以及系统需要做出的选择。该如何使用图来对此建模? 答:有向图很适合用来对状态机建模,比如这里提到的交通灯系统。在有向图中,让顶点代表各种不同的状态,边代表从一种状态到达另外一种状态时所做出的选择。边在图中是有方向的,因为选择从一种状态到达另一种状态并不代表该过程是可逆的