一.有限自动机定义及基本术语： 一个有限自动机 M 是一个5元组（Q, ，A, Σ, δ），其中： Q 是所有状态的有限集合; ∈ Q (属于)是初始状态; A ? Q （子集）是接受状态的集合;(对应于多模式？) Σ 是有限输入字母表; δ 是从Q * Σ的转移函数，称为有限自动机M的转移函数; ...
分类：
其他好文 时间：
2016-07-23 19:29:55
阅读次数：
231
有限自动机有一个有限的状态集合和一些从一个状态转向另一个状态的边，每条边上标记有一个符号；其中一个状态是初态，某些状态是终态。确定的有限自动机 (DFA)确定的有限自动机中，不会有从同一状态出发的两条边的标记有相同的符号，DFA以如下方式接收或拒绝一个字符串1.从初始状态出发，对于输入字符串的每个字 ...
分类：
其他好文 时间：
2016-06-02 00:34:31
阅读次数：
272
相关定义： 识别器：可以在字符流中识别特定单词的程序。 有限自动机（FA）：识别器的一种形式化方法，包含一个有限状态集，一个字母表，一个转移函数，一个起始状态和一个或多个接受状态。 正则表达式：有限自动机所接受的单词的集合，形成的语言。eg：n（ew|ot） RE--NFA--DFA--最小DFA- ...
分类：
其他好文 时间：
2016-05-09 23:37:54
阅读次数：
389
最后是一个小作业 : 给定如下的正则表达式 (a|b)((c|d)*)，请完成如下练习： （1）使用Thompson算法，将该正则表达式转换成非确定状态有限自动机（NFA）； （2）使用子集构造算法，将该上述的非确定有限状态自动机（NFA）转换成确定状态有限自动机（DFA）； （3）使用Hopcro ...
分类：
其他好文 时间：
2016-05-07 06:34:48
阅读次数：
448
字符串匹配： 有限自动机 KMP 后缀数组 前缀数组 动态规划 NPC 商旅问题近似算法 最小生产树 LK算法
分类：
编程语言 时间：
2016-02-03 11:41:03
阅读次数：
131
1 #include 2 #include 3 #include 4 int main() 5 { 6 char p[30][30]; 7 char q[30][30]; 8 int line=0; 9 int n;10 int i,j;11 int count=0;12 int k,t=0;13....
分类：
其他好文 时间：
2015-12-30 17:03:12
阅读次数：
169
#include #include #include typedef int state; typedef int condition; #define STATENUM 4 #define STATE1 0 #define STATE2 1 #define STATE3 2 ...
分类：
其他好文 时间：
2015-12-30 17:02:47
阅读次数：
113
#include #include #include int main() { char p[30][30]; //存放文法 char q[30][30]; int line = 0; ...
分类：
其他好文 时间：
2015-12-23 19:27:30
阅读次数：
150
有限自动机（Finite Automata Machine）是计算机科学的重要基石，它在软件开发领域内通常被称作有限状态机（Finite State Machine），是一种应用非常广泛的软件设计模式（Design Pattern）。本文介绍如何构建基于状态机的软件系统，以及如何利用Linux下的工...
分类：
系统相关 时间：
2015-12-17 20:59:37
阅读次数：
345
1 #include 2 #include 3 #include 4 int main() 5 { 6 char p[30][30]; 7 char q[30][30]; 8 int line=0; 9 int n; 10 int i,j; ...
分类：
其他好文 时间：
2015-12-16 17:12:50
阅读次数：
162
