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

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

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

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

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

实验C----NFA转换为DFA Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 74 ...

NFA（不确定的有穷自动机）转化为DFA（确定的有穷自动机） NFA转换DFA，通常是将带空串的NFA（即：ε-NFA）先转化为不带空串的NFA（即：NFA），然后再转化为DFA。 提示：ε是空串的意思！空串没有任何字符！ 这里直接讲将ε-NFA转化为DFA的过程，将NFA转化为DFA ...

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