五一之后就开始实习了，接触的第一件事就是解析正则，于是开始学习正则转DFA的知识。看了很多帖子，始终在状态move中的解析一带而过，最终在网易云课堂的一门课中找到答案。http://study.163.com/course/courseMain.htm?courseId=1002830012 ...

下面给出一个关于 NFA 到 DFA 转化的例子，我们使用 a(b|c)* 做例： 对于ε的边表示一种零代价的转换，例如，n1可以在没有任何字母（a,b,c）输入操作的情况下直接滑到n2或n3,n4,n6, 也就是说n1和n2或n3,n4,n6是等价 ...

有穷自动机分类 非确定的有穷自动机(NFA) 只要有一条路径能够使一个字符串从初始态到达接收态就称这个字符串是接收的 匹配结果，是不确定的 慢，有Backtrack（回溯） 基于表达式 某时刻可能处于一组状态之中的任何一个，因此记录所有的可能路径 确定的有穷自动机 ...

一、有限自动机 1、不确定的有限自动机（NFA） 只要有一条路径能够使一个字符串从初始态到达接收态就称这个字符串是接收的 匹配结果，是不确定的 慢，有Backtrack（回溯） 基于表达式 某时刻可能处于一组状态之中的任何一个，因此记录所有的可能路径 2、确定 ...

实验内容 　　将非确定性有限状态自动机通过子集法构造确定性有限状态自动机。 实验步骤 　　1，读入NFA状态。注意最后需要设置终止状态。 　　2，初始态取空，构造DFA的l0状态，将l0加入未标记状态队列que 　　3，当que不为空，取出一个状态依次做转移和取空操作，并构造出当前 ...

正则表达式引擎分成两类，一类称为DFA（确定性有穷自动机），另一类称为NFA（非确定性有穷自动机）。两类引擎要顺利工作，都必须有一个正则式和一个文本串，一个捏在手里，一个吃下去。DFA捏着文本串去比较正则式，看到一个子正则式，就把可能的匹配串全标注出来，然后再看正则式的下一个部分 ...

简单记录一下，自动机课上的一个实验，用C语言实现NFA到DFA的转化，使用的是子集构造法。 子集构造法相信大家都会，直接甩代码。 先是把NFA和DAF的转移表存储在数据结构里，这里用了二维字符数组，先是定义了一个struct onechar,用来当作转移表的一格，这让我这个程序简单 ...

概述 NFA非有穷自动机，即当前状态识别某个转换条件后到达的后继状态不唯一，这种自动机不便机械实现，而DFA是确定有限状态的自动机，它的状态转换的条件是确定的，且状态数目往往少于NFA，所以DFA能够比较方便的机械实现且识别能力方面也和NFA相当。本次实验采用子集构造法来实现不带空 ...