搜索资源列表
REManageAndNFAToDFA
- 能够完成正规式到NFA的转换,NFA到DFA的转换(子集法),DFA的最小化,测试一个生成串是否能为生成的DFA所识别-to complete the formal ceremony to change the NFA, NFA conversion to DFA (subset), the smallest of DFA, testing whether a string of generation to generation by the DFA Recognition
COMPILEPAPER
- 编译原理课程设计详细文档,包含NFA->DFA,DFA的最小化。-compile detailed design documentation, including NFA -
050420106wangmeijun
- 编译课程设计,有穷自动机的确定化与最小化,完成了DFA,NFA,RE之间的相互转化和DFA的最小化
AutoMake5.0
- 一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.
Simple_DFA
- DFA状态最少化的算法,即DFA的最小化
zhengguishizhuanNFAheDFAjizuixiaohua
- 用图实现的正规式转NFA转DFA,及对DFA的最小化实现。
nfa_dfa
- 求正规表达式到NFA(不确定的有限自动机),NFA到DFA及DFA(有限自动机)的最小化 有注释。-seek formal expressions of the NFA (uncertain Finite Automata), the NFA to the DFA and DFA (finite state machine) is the smallest of the Notes.
DFA-optimal NFA转化为DFA及DFA的最小化
- 正规式转化为NFA,NFA转化为DFA及DFA的最小化-NFA change into DFA
DFA
- 输入一个正则表达式,输出相应的NFA图,NFA转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图),DFA最小化(也要求用画图方法完成) -Enter a regular expression, the output corresponding NFA map, NFA is converted to DFA (the DFA plans to be asked to use drawing methods and called for the first
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) 2ε-NFA to DFA 3 minimal DF
NFA_DFA
- nfa 到 dfa c实现 编译原理课程设计详细文档,包含NFA->DFA,DFA的最小化。 -nfa to dfa c实现 编译原理课程设计详细文档,包含NFA->DFA,DFA的最小化。
805NFA
- [用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 equivale
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
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.生成代码
DFAMinimize
- 编译原理中的DFA最小化实现方法,用C语言实现-DFA Compilation Principle of minimum realization method, using C language
minimumDFA
- 编译原理文法C语言编程实现DFA的最小化-C programming language grammar compiler theory to achieve the minimum DFA
zijigouzao
- 实现DFA的确定化中状态转换的过程,包括最终的最小化-Determined to achieve the DFA state transition process, including the final minimized
NFAtoDFA(CPP)
- 用c++编程求正规表达式到NFA(不确定的有限自动机),NFA到DFA及DFA(有限自动机)的最小化 -C++ programming with regular expressions to find NFA (not sure of the finite automata), NFA to DFA and DFA (finite automata) of the minimum
Regular-expres
- 实现有穷自动机,NFA到DFA的最小化,实现最长匹配-Realization of finite automata, NFA to DFA, minimize, the longest match
DFA-optimal
- 编译原理实验 DFA的最小化 C语言编写 简单控制台程序 适合初学者学习 - DFA compiler principle experiment to minimize the C language Simple console program for beginners to learn