最近一直在忙着写大作业，考试复习，复习算法的时候写了一些随笔，现在忙起来都落下了博客，这里有一个VC++写的大作业，主要是正则表达式转NFA并显示。内容如下。 数据结构描述 介绍一下NFA在表示的结构设计，由于NFA本身是一种有向图，所以这里的存储结构设计和邻接表相似，图中的每个节点 ...

正则表达式几乎每个程序员都会用到，对于这么常见的一个语言，有没有想过怎么去实现一个呢？乍一想，也许觉得困难，实际上实现一个正则表达式的引擎并没有想像中的复杂，《编译原理》一书中有一章专门讲解了怎么基于状态机来构建基本的正则表达式引擎，它讲这个初衷是为词法分析服务，不过书里的东西相对偏理论了些，实现 ...

基于MYT算法从正则表达式构造NFA 基本思想： 性质： 对于加括号的正则式(s)，使用N(s)本身作为它的NFA 一、构造识别ε和字母表中一个符号的NFA 1.特点 仅一个接受状态，它没有向外的转换 2.示例 二、构造识别 ...

本文转载自http://chriszz.sinaapp.com/?p=257 输入一个正则表达式，输出一个NFA。 我的做法：输入一个字符串表示正则，输出则是把输出到一个.dot文件中并将dot文件编译成pdf，fedora需要sudo yum install dot，然后evince ...

从正则表达式到 NFA 到 DFA 到最简 DFA (一) （博客园这个 markdown 编辑器竟然不支持 LaTeX……无语） 发现了启用数学公式的选项……错怪博客园了…… RE → NFA (Thompson 算法) 这一步是基于对正则表达式的结构做归纳：对基本的 RE 直接构造 ...

从正则表达式到 NFA 到 DFA 到最简 DFA (二) NFA $ \rightarrow $ DFA (子集构造法) 这里我们用一个例子来解释。 如上图所示，这是上一篇文章中的正则表达式化成的 NFA，这里拿来接着用。 我们首先看开始状态 n0。n0 在接收了一个字符 a 之后 ...

　　原本我也是学习如何将正则表达式一步步化到DFA，搜索发现很多不是死板的定义，就是跨度太大，所以我决定用一道例题，看看它是如何转化的，本次以正则表达式：(a|b)*(aa|bb)(a|b)* 为例。 　　我看到和多人会介绍将正则表达式转化为NFA的规则，为了便于理解我也选择简单说一下 ...

DFA-[Deterministic Finite Automaton] 在计算理论中，确定有限状态自动机或确定有限自动机（英语：deterministic finite automaton, DF ...