编译原理课的大作业 包含三个小实验 在一个cpp文件里
正则表达式转换为nfa nfa转换为dfa dfa最小化
个人原创代码
2019-12-21 21:53:43
13KB
1
编译原理 词法分析 语法分析Java版【NFA DFA DFA最小化】【添加注释版】
2019-12-21 21:32:22
229KB
1
内涵C++源码，UML类图，算法思想文档。内容主要包括：自定义正则文法（在ProgramManager类中自定义），根据正则文法和输入的正则表达式构建NFA，NFA自动构建DFA，DFA最小化，DFA匹配字符串。其中含有大量的中文注释，并提供了测试方法。本人还是学生，希望各位大神多多指点。
2019-12-21 20:25:43
17.1MB
1
DFA最小化算法，即集合划分法。首先按照是否是接收状态将DFA状态划分成两个集合（当都是接受状态时划分成一个），然后根据状态转换指向集合分裂之。
2019-12-21 19:44:31
6KB
1
已知一个正则表达式,把它转化为nfa,nfa转化为dfa,dfa最小化 用vc6.0完成的，可以立马用，很好很强大！
2019-12-21 18:56:13
6KB
1