个性化阅读
专注于IT技术分析

标签:转换图

自动机教程

转换图

半瓶木阅读(996)评论(0)赞(0)

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