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

近期下载者

相关文件

评论我要评论

收藏者