搜索资源列表
scnanner
- 词法分析器 re->nfa->d fa优化-Lexical analyzer re-> nfa-> dfa-> dfa Optimization
Dfa
- 利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是”-利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是”
FA
- 正则表达式->NFA/DFA/最简表达式-Regular Expression-> NFA/DFA/the most simple expression
NFAToDFA
- NFA TO dfa功能主要是实现从nfa 转换成 dfa,这是编译原理的程序设计,输入时是正则表达式-NFA TO dfa
TYJ(1)
- 一个简单的DFA,能实现任何自动机的识别器,且可以有多个终态-A simple DFA, to achieve any recognition automata, and can have more than one final state
805NFA
- [用Java语言实现nfa到DFA的等价变换.rar] - 本程序为编译原理里的一个重要的知识点,实现nfa到DFA的转换 [nfatoDFA.rar] - nfa转化为DFA的一个程序!希望能有点作用! [REManageAndnfaToDFA.rar] - 能够完成正规式到nfa的转换,NFA到DFA的转换(子集法),DFA的最小化,测试一个生成串是否能为生成的DFA所识别 -[Using Java language
DFA
- ayri fikon kelkon wa7ad wa7ad wenchala kelkon btenteko
lex
- 用c++实现的此法分析器,包括正则表达式解析,正则到NFA转换,NFA到DFA转换,和最终的匹配,详见包中README文件-Using c++ parser to achieve this method, including regular expression analysis, while the NFA is converted, NFA to DFA conversion, and end the match, see the
DFA
- Dfa using some incomings or like this
DFA
- perl code to implement DFA algorithm
dfatool
- for the construction of a dfa tool
DFAforanystring
- DFA的实现。 将文法作为输入,从而实现对任意文法的识别-DFA implementation. The grammar as input, in order to achieve recognition for any grammar
regToDFA
- 正则表达式到DFA 并能够输出检测结果。输入文件要求: (a|b)* 文件第一行 aaaa 文件第二行 a-Re to DFA
RegextoDFA
- 正则表达式转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
Automate
- graphic Automaton simulator,NFA to DFA conversion and minimisation
NFAtoDFA[J.S]
- 一个NFA转化为DFA的带有界面的程序,C++builder编写,能够输出转化子集;对于多终结符的情况也一样能够正确求解。-An NFA into a DFA with the interface of the program, C++ builder write to a subset of the output conversion for multi-terminator is also the case can be prop
Finite_Aut2127819222008
- A Program that can convert your Regular Expression to PostFix Post_Fix to NFA [Thomson s Construction] NFA to DFA [Subset Construction] DFA to minDFA [Table Filling Algorithm]
DFA
- NFA的确定化算法 C++实现注释清楚详细 代码简单-NFA determination algorithm C++ code is easy to achieve clear and detailed comments
NFA_to_DFA211465612008
- this program convert the nfa into dfa