RegextoDFA

所属分类其他
开发工具:Visual C++
文件大小:83KB
下载次数:238
上传日期:2009-10-29 20:35:52
上 传 者王乾坤
说明:  正则表达式转DFA,设计原理:1正则表达式转换为带ε的NFA(Thompson构造法);2ε-NFA转为DFA;3最小化DFA;4DFA状态转换表判断是否接受输入字符串,附有详细文档说明。
(Regular expressions turn DFA, design principles: a regular expression is converted to ε of the NFA (Thompson Construction Law) 2ε-NFA to DFA 3 minimal DFA 4DFA state transition table to determine whether to accept the input string, accompanied by detailed documentation.)

文件列表:[举报垃圾]
RegextoDFA
..........\Adjtable.cpp
..........\Adjtable.h
..........\DFA.cpp
..........\DFA.h
..........\EdgeVertex.cpp
..........\EdgeVertex.h
..........\LinkedStack.cpp
..........\LinkedStack.h
..........\main.cpp
..........\RegextoDFA.dsp
..........\RegextoDFA.dsw
..........\RegextoDFA.ncb
..........\RegextoDFA.opt
..........\RegextoDFA.plg
..........\TTable.cpp
..........\TTable.h
RegularExpressiontoDFA.doc

近期下载者

相关文件

评论我要评论

收藏者