RegextoDFA
所属分类：其他
开发工具：Visual C++
文件大小：83KB
下载次数：242
上传日期：2009-10-29 20:35:52
上 传 者：
purewqk
说明： 正则表达式转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 (5746, 2009-10-06)
RegextoDFA\Adjtable.h (709, 2009-09-19)
RegextoDFA\DFA.cpp (11974, 2009-10-07)
RegextoDFA\DFA.h (982, 2009-10-06)
RegextoDFA\EdgeVertex.cpp (358, 2009-09-19)
RegextoDFA\EdgeVertex.h (458, 2009-09-19)
RegextoDFA\LinkedStack.cpp (2508, 2009-09-19)
RegextoDFA\LinkedStack.h (4128, 2009-10-06)
RegextoDFA\main.cpp (229, 2009-10-06)
RegextoDFA\RegextoDFA.dsp (4960, 2009-09-19)
RegextoDFA\RegextoDFA.dsw (543, 2009-09-18)
RegextoDFA\RegextoDFA.ncb (66560, 2009-10-07)
RegextoDFA\RegextoDFA.opt (51712, 2009-10-07)
RegextoDFA\RegextoDFA.plg (1009, 2009-10-07)
RegextoDFA\TTable.cpp (930, 2009-09-19)
RegextoDFA\TTable.h (391, 2009-09-19)
RegularExpressiontoDFA.doc (88064, 2009-10-07)
RegextoDFA (0, 2009-10-07)
近期下载者：
相关文件：
收藏者：