前两节我们构造的状态机有些缺陷，本节，我们详细讨论上一节构建的LR有限状态自动机存在的缺陷，同时给出弥补缺陷的算法实现...
分类：
编程语言 时间：
2016-07-10 18:32:15
阅读次数：
177
State模式来源：
每个人、事物在不同的状态下会有不同表现（动作），而一个状态又会在不同的表现下转移到下一个不同的状态（State）。最简单的一个生活中的例子就是：地铁入口处，如果你放入正确的地铁票，门就会打开让你通过。在出口处也是验票，如果正确你就可以ok，否则就不让你通过（如果你动作野蛮，或许会有报警（Alarm），：））。
有限状态自动机（FSM）也是一个典型的状态不同...
分类：
其他好文 时间：
2016-07-01 09:03:54
阅读次数：
203
最后是一个小作业 : 给定如下的正则表达式 (a|b)((c|d)*)，请完成如下练习： （1）使用Thompson算法，将该正则表达式转换成非确定状态有限自动机（NFA）； （2）使用子集构造算法，将该上述的非确定有限状态自动机（NFA）转换成确定状态有限自动机（DFA）； （3）使用Hopcro ...
分类：
其他好文 时间：
2016-05-07 06:34:48
阅读次数：
448
阅读博客的朋友可以到我的网易云课堂中，通过视频的方式查看代码的调试和执行过程：
http://study.163.com/course/courseMain.htm?courseId=1002830012
上一节，我们通过代码，实现了一个有限状态自动机，并将其应用于对整形和浮点数的识别。构造有限状态自动机，并驱动它，从而实现对输入字符串的识别，整个过程就是词法分析的本质。
上...
分类：
编程语言 时间：
2016-04-06 11:31:19
阅读次数：
643
最近准备自己实现一下AC自动机先实现一下KMP做准备KMP网上讲解非常多，就不解释了。核心思想是一个有限状态自动机，记录匹配的跳转模式，避免了每次匹配失败后回退太多造成浪费。输入：匹配串，目标串输出：如果匹配成功，输出第一个匹配成功的索引。如果失败，输出NO.下面是程序：#include#inclu...
分类：
编程语言 时间：
2015-10-27 16:50:14
阅读次数：
184
DFA 确定性有限状态自动机DFA确定性有限状态自动机是一种图结构的数据结构，可以由(Q, q0, A, Sigma, Delta)来描述，其中Q为状态集，q0为初始状态，A为终态集合，Sigma为字母表，Delta为转移函数。它表示从唯一一个起始状态q0开始，经过有限步的Delta转移，转移是根据...
分类：
其他好文 时间：
2015-09-18 23:26:01
阅读次数：
329
对于一个随机过程，如果其未来所处的状态仅与其当前状态有关，而与过去的状态无关，则该随机过程被称为Markov过程，其具有马尔可夫性（亦“无后效性”）。
对于一个有限状态自动机，其状态集为S={s1, s2, ..., sn}。用X = x1, x2, ..., xT表示该状态机在t = 1, 2, ..., T时刻所处的状态。那么，我们称满足以下条件的状态链X为Markov链：
（式1...
分类：
其他好文 时间：
2015-07-05 18:36:10
阅读次数：
147
对产生式施加不同的限制得到不同类型的文法¨0型（无限制文法）: ¨1型（上下文有关）:¨2型（上下文无关）: ¨3型（右线性和正规文法）:有限状态自动机是具有离散输入和输出的系统的一种数学模型。其主要特点有以下几个方面：– (1)系统具有有限个状态，不同的...
分类：
其他好文 时间：
2015-06-10 17:13:24
阅读次数：
124
来源：Wikipedia有限状态机图1有限状态机有限状态机（英语：finite-state machine，缩写：FSM）又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。概念和术语状态存储关于过去的信息，就是说：它反映从系统开始到现在时刻的输入变化。转...
分类：
其他好文 时间：
2015-06-07 18:42:12
阅读次数：
1939
一.状态机简单介绍软件设计中的状态机概念，一般是指有限状态机（英语：finite-state machine，缩写：FSM）又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。FSM（有限状态机）可以使用UML中的状态机图来表示。也可以使用类似以下格式的状...
分类：
其他好文 时间：
2015-05-06 14:59:30
阅读次数：
132
