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

第三方库graphviz的安装方法： https://blog.csdn.net/lizzy05/article/details/88529483 建议直接使用Linux环境，不需要使用环境变量 代码 ...

@ 目录 1 概念 1.1 虎书概念 1.2 龙书概念 2 举个例子解释 3 如何最小化DFA的状态数量 4 总结 之前学习编译原理的时候老师有讲过子集构造法，当时我以为自己听懂了，信心满满。可是这两天我做了一些题目，发现 ...

参考资料：www.doc88.com/p-6843897482339.html 代码： #include<iostream>#include<fstream>#includ ...

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 ...