标签：转换图

2020-02-14半瓶木阅读(946)评论(0)赞(0)

过渡图或状态过渡图是有向图，可以按如下方式构造： Q中每个状态都有一个节点，用圆圈表示。 如果δ（q，a）= p，则从节点q到节点p的有向边标记为a。 在开始状态下，有一个没有源的箭头。 接受状态或最终状态由双圆圈表示。 过渡图中使用的一些...