Location:
Search - DFA
Search list
Description: 1.输入文件解析
2.正则表达式转化为NFA
3.多个NFA合并
4.NFA转换DFA
5代码生成
关于输入文件格式:
没有考虑对lex输入文件的出错处理,所以输入文件务必严格书写正确。
Lex中的正规表达式使用了以下运算符:
[] | * @ ( )
并且正规表达式中不能出现其他的子正规表达式。
如果想要在待识别的正则式中使用上述运算符,请使用转义符号,即\。
例如,如果想用*,可以写成\*
-1. Analysis of the input file 2. Regular expressions into NFA 3. More than the combined NFA conversion 4.NFA Code Generation DFA 5 on input file format: There is no consideration of the lex input file error handling, the input file must be written in strict correct. Lex in the regular expression operators used the following: [] |* @ () and regular expressions can not be a subset of other regular expressions. If you want to be identified in the regular-type operator to use the above, please use the escape symbol, that is, \. For example, if you want to use*, can be written in \*
Platform: |
Size: 17408 |
Author: 顾添锦 |
Hits:
Description: 词法分析器
re->nfa->d fa优化-Lexical analyzer re-> nfa-> dfa-> dfa Optimization
Platform: |
Size: 3072 |
Author: 周子神 |
Hits:
Description: 利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是”-利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是”
Platform: |
Size: 1024 |
Author: huangyiwei |
Hits:
Description:
Platform: |
Size: 6144 |
Author: cheng |
Hits:
Description: 正则表达式->NFA/DFA/最简表达式-Regular Expression-> NFA/DFA/the most simple expression
Platform: |
Size: 263168 |
Author: 王据林 |
Hits:
Description: NFA TO dfa功能主要是实现从nfa 转换成 dfa,这是编译原理的程序设计,输入时是正则表达式-NFA TO dfa
Platform: |
Size: 6144 |
Author: 新 |
Hits:
Description: 一个简单的DFA,能实现任何自动机的识别器,且可以有多个终态-A simple DFA, to achieve any recognition automata, and can have more than one final state
Platform: |
Size: 1024 |
Author: tangyanjun |
Hits:
Description: [用Java语言实现nfa到DFA的等价变换.rar] - 本程序为编译原理里的一个重要的知识点,实现nfa到DFA的转换
[nfatoDFA.rar] - nfa转化为DFA的一个程序!希望能有点作用!
[REManageAndnfaToDFA.rar] - 能够完成正规式到nfa的转换,NFA到DFA的转换(子集法),DFA的最小化,测试一个生成串是否能为生成的DFA所识别
-[Using Java language to the DFA' s nfa equivalent transformation. Rar]- This procedure is compiled in an important principle of knowledge, the realization of nfa to DFA conversion [nfatoDFA.rar]- nfa into a DFA program! Hope role can be a little bit! [REManageAndnfaToDFA.rar]- to the completion of the formal ceremony to nfa conversion, NFA to DFA conversion (a subset of the Law), DFA minimization, testing whether a string can be generated for the generated DFA identified
Platform: |
Size: 10240 |
Author: 董华鹏 |
Hits:
Description: ayri fikon kelkon wa7ad wa7ad wenchala kelkon btenteko
Platform: |
Size: 518144 |
Author: ayr |
Hits:
Description: 用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 package README file
Platform: |
Size: 16384 |
Author: 0x7c00 |
Hits:
Description: Dfa using some incomings or like this
Platform: |
Size: 38912 |
Author: burtay |
Hits:
Description: perl code to implement DFA algorithm
Platform: |
Size: 1024 |
Author: Nagaraj |
Hits:
Description: for the construction of a dfa tool
Platform: |
Size: 222208 |
Author: kmr |
Hits:
Description: DFA的实现。
将文法作为输入,从而实现对任意文法的识别-DFA implementation. The grammar as input, in order to achieve recognition for any grammar
Platform: |
Size: 7168 |
Author: 此阁 |
Hits:
Description: 正则表达式到DFA
并能够输出检测结果。输入文件要求:
(a|b)* 文件第一行
aaaa 文件第二行
a-Re to DFA
Platform: |
Size: 4096 |
Author: Superman |
Hits:
Description: 正则表达式转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.
Platform: |
Size: 84992 |
Author: 王乾坤 |
Hits:
Description: graphic Automaton simulator,NFA to DFA conversion and minimisation
Platform: |
Size: 692224 |
Author: darkzan |
Hits:
Description: 一个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 properly solved.
Platform: |
Size: 1088512 |
Author: 卓然 |
Hits:
Description: 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]
Platform: |
Size: 45056 |
Author: csp |
Hits:
Description: NFA的确定化算法 C++实现注释清楚详细 代码简单-NFA determination algorithm C++ code is easy to achieve clear and detailed comments
Platform: |
Size: 8192 |
Author: pengjun |
Hits:
«
1
2
3
4
5
6
78
9
10
11
12
...
34
»