实现了从正则式子到NFA,NFA到DFA,并最小化DFA的过程,
2021-12-14 02:50:10 1.69MB 正则式,DFA
1
程序用JAVA编写,已通过老师的测试。 实现的功能为根据正规式构建NFA,DFA和最小化DFA,并输出。接受相应的测试字符串进行测试。 压缩包中有JAVA源代码,概述文档和EXE可执行程序
2021-06-08 20:57:40 589KB NFA DFA JAVA 最小化DFA
1
实现了DFA,NFA算法,DFA最小化,NFA转化为DFA以及正则表达式转化为NFA的算法,是有限状态自动机的初学者很不错的学习资源
2019-12-21 22:07:01 42KB DFA NFA 最小化DFA Regex2NFA
1
内涵C++源码,UML类图,算法思想文档。内容主要包括:自定义正则文法(在ProgramManager类中自定义),根据正则文法和输入的正则表达式构建NFA,NFA自动构建DFA,DFA最小化,DFA匹配字符串。其中含有大量的中文注释,并提供了测试方法。本人还是学生,希望各位大神多多指点。
2019-12-21 20:25:43 17.1MB C+ 编译原理 词法分析 DFA
1
自己用python做的编译原理作业,代码有点冗余,没有完善,顺利通过老师检查 编译原理(由字母表通过运用调度场算法到逆波兰表达式到NFA到DFA到最小化DFA),python,graphiviz实现可视化
2019-12-21 19:33:55 57KB python graphiviz 编译原理 DFA
1