搜索资源列表
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
bianyiyuanli
- 输入一个正则表达式(也可以预先将一些测试的正则表达式输入到文件中) (2)输出相应的NFA图(要求用画图方法完成并要求是逐步逐步进行画,好象书本P47例2.12和2.13一样逐步得到结果) (3)NFA转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图) (4)DFA最小化(也要求用画图方法完成) (5)选做部分:将最小化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) 2ε-NFA to DFA 3 minimal DF
NFA_DFA
- nfa 到 dfa c实现 编译原理课程设计详细文档,包含NFA->DFA,DFA的最小化。 -nfa to dfa c实现 编译原理课程设计详细文档,包含NFA->DFA,DFA的最小化。
tam
- 编译原理词法分析程序,编写简单语言的词法分析程序,掌握从正规式到有穷自动机,再到有穷自动机最小化,最后完成编成的流程及相关技术。-Principles of lexical analysis program to compile, prepare a simple lexical analysis of language to grasp from the formal ceremony to DFA, DFA to minimize the process of finalizing the
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.生成代码
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
Compiler
- C# 词法分析 包含正规式到NFA NFA转换成DFA 以及DFA最小化 主要是对sample的词法分析-C# lexical analysis contains formal ceremony to NFA NFA converted to DFA and DFA minimization mainly on the sample of lexical analysis
DFA-optimal
- 编译原理实验 DFA的最小化 C语言编写 简单控制台程序 适合初学者学习 - DFA compiler principle experiment to minimize the C language Simple console program for beginners to learn
minDFA
- C#实现最小DFA算法。化简DFA为最小化的DFA。图形介面。-C# implementation of the minimum DFA algorithm. Simplified DFA for the minimization of the DFA. Graphics interface.
DFA
- NFA化为DFA,并将DFA最小化,输出最小化后的DFA的状态转化矩阵。-NFA into a DFA, and minimize DFA, DFA minimize output condition after transformation matrix.
实验2
- 将NFA转为DFA并最小化,从excel表中读入,并输出每一步的结果,(transform NFA to DFA)