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

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

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

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

现成的, 讲义: https://www.cnblogs.com/AndyEvans/p/10240790.html https://www.cnblogs.com/AndyEvans/p/102 ...

利用子集法，可以将NFA转化为与之等价的DFA。 记状态机$A$为 $$A = ( V,\sum,\delta,V_{N},V_{T} )$$ $\epsilon \_CLOSURE$的求法 假设我们要构造状态$I$的$\epsilon$_闭包，即$\epsilon \_CLOSURE(I ...

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

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