Skip to content

tanao0308/a_simple_dfa

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

a_simple_dfa

实现了一个简单正则表达式匹配的DFA自动机

nfa.py实现了用正则表达式生成nfa

dfa.py实现了用nfa生成dfa

main.py对dfa进行了简单的使用

运行python main.py后输入以R开头的正则串表示设置模板正则串,输入全英文小写字母串表示检查是否匹配模板正则串,输入draw nfadraw dfa表示可视化当前模板串的自动机

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages