Skip to content

JackShaw2333/pylex

Repository files navigation

背景

编译原理可选作业之一,实现正规式->NFA->DFA->最小化的DFA

介绍

DFA minimisation using the Myhill-Nerode theorem.pdf为参考文献

dfa.py定义了DFA的数据结构及方法

main.py为主文件,运行此文件可从输入的正规式得到最小化的DFA

nfa.py定义了NFA的数据结构及方法

regex.py定义了正规式转换到NFA的方法

参考文献

DFA minimisation using the Myhill-Nerode theorem

About

编译原理课程代码作业

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages