构造最小DFA：构造NFA（课本上的构造法是不带ε边的，少了消ε的过程）NFA->DFA最小化DFA构造NFA：连接、并、重复NFA->DFA：从初始状态集合{S}开始，跑所有字符集，若得到新的状态集则入队。带有终结状态的集合仍然是终结状态。对状态重新编号。DFA的最小化：构造一个初始划分Π：终态集...
分类：
其他好文 时间：
2014-12-16 20:56:46
阅读次数：
201
DFA的运行
一、 实验目的
1.理解有穷自动机的作用；
2.利用状态图和状态表表示有穷自动机；
3.以程序实现有穷自动机的运行过程;
4.利用状态表和有穷自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个有效的符号串。具体可以选择下面之一：无符号定点实数，无符号正偶数，自然数，整数，十六进制数，或其他自己定义的符号串。
二、 实验环境
操作系统：window xp
编...
分类：
其他好文 时间：
2014-11-14 19:49:50
阅读次数：
343
整体的步骤是三步： 一，先把正规式转换为NFA（非确定有穷自动机）, 二，在把NFA通过“子集构造法”转化为DFA， 三，在把DFA通过“分割法”进行最小化。 一步很简单，就是反复运用下图的规则，图1 这样就能转换到NFA了。 给出一个例题，来自Google book。本文主要根据这个例题来讲，图2...
分类：
其他好文 时间：
2014-10-13 13:49:39
阅读次数：
264
Non Absorbing DFA
Time Limit: 10000/5000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
In the theory of compilers and la...
分类：
其他好文 时间：
2014-10-04 10:15:36
阅读次数：
304
Dfa和文字过滤? 文字过滤是一般大型网站必不可少的一个功能，而且很多文字类网站更是需要。那么如何设计一个高效的文字过滤系统就是非常重要的了。? 文字过滤需求简要描述：判断集合A中哪些子集属于集合B，拿j...
分类：
其他好文 时间：
2014-09-23 16:36:15
阅读次数：
319
import java.util.HashMap;
import java.util.Map;
public class TagParser {
private Integer index = 0;
private char[] tagChar;
private int position = 0;
/* 解析符号 */
private char symbol = '"';
publi...
分类：
编程语言 时间：
2014-09-21 02:50:50
阅读次数：
379
声明 ?????本文是对编译原理中NFA到DFA的转换做的总结，该代码参考了编译原理中词法分析的相关内容. 转换方式 ??????NFA即不确定有穷状态机，而DFA是确定有穷状态机。 ????????从本质上讲NFA...
分类：
其他好文 时间：
2014-08-29 16:25:28
阅读次数：
318
/** * Created by xie on 14-8-24. */public class KMP { private String pat; private int M; private int R=256; private int dfa[][]; public...
分类：
其他好文 时间：
2014-08-24 15:25:32
阅读次数：
309
/** * Created by xie on 14-8-24. */ public class KMP { private String pat; private int M; private int R=256; private int dfa[][]; public KMP(String pa...
分类：
其他好文 时间：
2014-08-24 15:22:42
阅读次数：
227
确定有限自动机定义：http://en.wikipedia.org/wiki/Deterministic_finite_automaton自动机在字符串匹配中的应用 1 #include 2 #include 3 #include 4 #define ALPHABETLENGTH 53 5...
分类：
其他好文 时间：
2014-08-19 18:37:05
阅读次数：
283
