知识卡片

普通读书笔记卡 · 5654.d.1.f.3.x · 生成模型:未记录

状态机用有向边表达可选转移

理解等级:中级

把系统可能状态作为顶点、允许的选择/动作作为有向边,可以描述从当前状态能够转到哪些下一状态。方向很重要:允许A→B不自动允许B→A,回退也应是明确的转移规则。

本章用交通灯作建模例,没有给具体灯态、时序、传感条件或安全约束,因此只能保留建模方法,不能据几条示意边交付真实交通控制方案。图的可达性帮助回答是否存在某条允许转移路径,不能单独证明所有执行路径都满足业务约束。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      交通灯系统,其中包含多种状态,以及系统需要做出的选择。该如何使用图来对此建模? 答:有向图很适合用来对状态机建模,比如这里提到的交通灯系统。在有向图中,让顶点代表各种不同的状态,边代表从一种状态到达另外一种状态时所做出的选择。边在图中是有方向的,因为选择从一种状态到达另一种状态并不代表该过程是可逆的

    参考来源

    - 位置:《算法精解:C语言描述》第11章《问与答》(spine1334;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1301.html;u201-ch11-025)。 - 结论依据:201状态机完整问答实读,未编造交通灯状态组合或现实干预。 - 原始内容:交通灯系统,其中包含多种状态,以及系统需要做出的选择。该如何使用图来对此建模? 答:有向图很适合用来对状态机建模,比如这里提到的交通灯系统。在有向图中,让顶点代表各种不同的状态,边代表从一种状态到达另外一种状态时所做出的选择。边在图中是有方向的,因为选择从一种状态到达另一种状态并不代表该过程是可逆的