H_2am的博客

前一篇文章介绍了什么是FSA以及用FSA识别字符串的基本原理。这篇文章就是基于状态转移表，用一个具体的例子讲一下一个简单的FSA如何用Python代码实现。前一篇介绍FSA的文章：https://blog.youkuaiyun.com/H_2am/article/details/108651905回顾一下通过状态转移理解FSA识别字符串的工作过程，一个状态转移表如下图：它识别一个字符串的工作过程是：定义初始状态为０，接收状态为４，从初始状态０开始，如果输入ｂ，则进入１状态，如果输入ａ或！则拒绝，识别失败，就这样

有限状态自动机（FSA），通常的作用就是用一种更加直观的方式来表示正则化表达式。有限状态自动机FSA的表达形式用一个例子来解释以下FSA（以下简称自动机）的表达形式。我们把羊的语言（叫声）抽象为：baaa…！ 用正则化表达式可以表示为 / baa+！/，接下来我们看以下用自动机如何表示羊的语言：上图就是用自动机表示的羊的叫声。如图所示，我们用有向图来表示自动机，有向图由两个集合组成，节点的集合和连接两节点弧线的集合，节点表示状态，弧线表示进入下一个状态的条件。图中，q0表示初始状态，q4表示终极状态