第八讲 有限状态自动机

1 有限状态自动机 1.1 有限状态自动机的模型 有限状态自动机是具有离散输入和输出（输入集和输出集均有限）的一种数学模型，由以下3部分组成： 1.2 有限状态自动机的有向图表示 有限状态自动机可用有向图表示，称为转移图。 转移图的顶点对应于自动机的状态，若状态在输入 时转为状态，且输出一字符 ，则在转移图中，从状态   到状态  有一条标有的弧线。（后面画转移图时候能用到） 1.3 有限状态自动

>>阅读原文<<