搜索资源列表
Determinis1747915202004
- Uploading, This program use to convert nfa to dfa.
regToDFA
- 正则表达式到DFA 并能够输出检测结果。输入文件要求: (a|b)* 文件第一行 aaaa 文件第二行 a-Re to DFA
RE2NFA
- source for conversion of regular expression to NFA in compilers.
simulationofNFA
- source code for simulation of NFA in compilers
shiyan2
- 本程序主要是使用“子集法”实现NFA的确定化,使用“分割法”实现DFA的最小化,在本程序中用到的主要的数据结构是数组,这些数组是用来存放NFA的初始状态集,及确定化和最小化后的状态矩阵。-This procedure is mainly the use of " sub-set method" to achieve the determination of NFA, the use of " segmentation" to achieve a minimum
2dfa
- 这是由RE转NFA再转DFA,最后识别的程序。参考了龙书和陈火旺的书,此程序最终完成的是下面网站要求的功能。http://info.ruc.edu.cn/wangqiuyue/comp_theory.htm-这是由RE转NFA再转DFA,最后识别的程序。参考了龙书和陈火旺的书,http://info.ruc.edu.cn/wangqiuyue/comp_theory.htm
c++
- NFA to DFA (c++) with c++ langage.
191074
- 编译原理 关于NFA到dDFA转换的c程序-Compiler Construction Principles on the NFA to dDFA convert c program
fileloading
- convert nfa to dfa this program neveshte shode dar c++ builder
A_N_-_Quee18114710282004
- convert nfa to dfa this program neveshte shode dar c++ builder
Regularexpressionenfa
- Regular expression to e-nfa
135
- user enter one dfa or nfa and program check this automat is nfa or dfa
compiler
- 编译原理的词法分析器。可以解析正则表达式。生成NFA及DFA-Compilation Principle of lexical analyzer. Regular expressions can be resolved. Build NFA and DFA
RegEx2NFA_RC
- 由正则表达式构造NFA的程序,并可以对输入串模拟正则表达式匹配-This is a C program used in compiling the given regular expression into an equivalent epsilon-NFA, simulated through tracking State sets.
Lexical_analyzer
- 词法分析器,NFA转DFA,程序自动建立存储结构-Lexical analyzer, NFA transfer DFA, program automatically creates the storage structure
zhengze
- 正则表达式及nfa到dfa再到mfa的转化-Regular expressions and nfa to dfa conversion and then to mfa
nfatodfa
- nfa 转化为 dfa 能够运行成功,我自己已经实验过了,欢迎下载-nfa dfa able to run into a success, I have experimented with, and welcome to download
LexicalAnalyzer
- 手工构造一个能够识别C语言的所有典型单词,如:标识符、数字、运算符,和if、while等保留字的确定有限自动机,并写出对应该自动机的程序;然后以一个简化的C语言程序为输入文件,通过所设计的基于上述自动机的词法分析程序获得输入文件中的各个单词及其内码对照表,并以文件形式保存结果(也就是TOKEN序列)。 将自己定义的各个正则表达式转化为NFA,然后将其综合为NFA ,再将NFA 转化为DFA,再将DFA转化为最少状态的DFA ,最后由DFA 转化为词法分析程序。-Manually constr
Lex
- **本次实验在Visual Studio.NET 2003环境下开发** 此压缩包内包括以下五个文件: 1.Lex的源代码文件 Lex.cpp 2.Lex的测试输入文件 test.txt 3.测试文件需包含的头文件 yytab.h 4.经过Lex生成的结果文件yylex.cpp 5.说明 关于Lex: 本实验中完成的Lex可以完成以下算法: 1.输入文件解析 2.多个NFA合并 3.NFA转换DFA 4.最小化DFA 5.生成代码
NFAtoDFA
- 不确定的有穷自动机NFA转确定化的有穷自动机DFA