下载  >  课程资源  >  专业指导  > 编译原理NFA-DFA转化原创代码以及算法详解

编译原理NFA-DFA转化原创代码以及算法详解 评分:

编译原理老师讲完NFA_DFA布置的作业,因为我是搞ACM的,这个题目用到的算法自己经常用,于是我就用bfs+dfs+状态压缩乱搞搞弄出个代码来,功能ok,100%原创,仅仅提供大家参考。这个是输出的表格部分,我们的程序还支持自动输出dfa的图形,我感觉画图比这个算法还难。。。在另一个资源里再下载。

...展开详情
2015-11-28 上传 大小:13KB
举报 收藏 (2)
分享
NFA转换为DFA(子集构造法)

本人自己花了一整天编的NFA转换为DFA的程序,算法来至编译原理教材(陈意云)

立即下载
编译原理NFA-DFA转化原创代码以及算法详解

编译原理老师讲完NFA_DFA布置的作业,因为我是搞ACM的,这个题目用到的算法自己经常用,于是我就用bfs+dfs+状态压缩乱搞搞弄出个代码来,功能ok,100%原创,仅仅提供大家参考。这个是输出的表格部分,我们的程序还支持自动输出dfa的图形,我感觉画图比这个算法还难。。。在另一个资源里再下载。

立即下载
编译原理 NFA_DFA 画图 C#

编译原理老师布置的作业要求程序实现NFA_DFA,然后还要输出图像,这个程序是读取一个txt文档数据然后输出一个DFA图,生产txt文档的程序是用c++写的,在我上传的另一个资源里,这两个一起用会有奇效喔

立即下载
编译原理NFA到DFA转换

关于NFA到DFA的转化过程, 1.分别求ε-closure ε-closure(0) = {0,1,2,4,7} ε-closure(1) = {1,2,4} ε-closure(2) = {2} ε-closure(3) = {1,2,3,4,6,7} ε-closure(4) = {4} ε-closure(5) = {1,2,4,5,6,7} ε-closure(6) = {1,2,4,6,7} ε-closure(7) = {7} ε-closure(8) = {8} ε-closure(9) = {9}

立即下载
C++ 正则文法定义-正则表达式-NFA-DFA-最小化DFA-字符串匹配DFA

内涵C++源码,UML类图,算法思想文档。内容主要包括:自定义正则文法(在ProgramManager类中自定义),根据正则文法和输入的正则表达式构建NFA,NFA自动构建DFA,DFA最小化,DFA匹配字符串。其中含有大量的中文注释,并提供了测试方法。本人还是学生,希望各位大神多多指点。

立即下载
NFA的确定化(NFA->DFA)(完整可运行代码)

本程序的目的数据结构是一个储存所有子集集合的一个结构体,包含子集中所有的状态,利用邻接表实现。 算法正如书上所说,子集构造算法如下: 假定所构造的子集族为C,即C= (T1, T2,,... TI),其中T1, T2,,... TI为状态K的子集。 (1)开始,令-closure(K0)为C中唯一成员,并且它是未被标记的。 (2)while (C中存在尚未被标记的子集T)do { 标记T; for 每个输入字母a do { U:= -closure(move(T,a)); if U不在C中 then 将U作为未标记的子集加在C中 } } 输入文本格式样例:

立即下载
编译原理实验,词法分析,NFA-DFA-MFA,语法分析

编译原理实验,词法分析,NFA-DFA-MFA,语法分析,运行时,手动导入项目里面的扩展皮肤包

立即下载
NFA-DFA代码C++

自己写的小程序,虽然简单,但其中的细节需要很多注意啊,可以自己在此基础上更加完善程序

立即下载
编译原理nfa与dfa求解

用vs C++直接运行 不用配置什么 Debug DFA.txt NFA.txt RE.txt Result.txt TestResult.txt TestString.txt USE.txt 编译原理.cpp

立即下载
编译原理 NFA转DFA实验报告

编译原理的NFA转DFA实验报告 实验目的 实验原理 实验内容 代码

立即下载
编译原理实验-不确定有穷状态自动机的确定化(NFA到DFA)

输入:非确定有穷状态自动机NFA 输出:确定化的有穷状态自动机DFA

立即下载
编译原理NFA转换为DFA

编译原理课程NFA转换为DFA。实现简单,VC编译通过。。

立即下载
编译原理程序NFA到DFA

编译原理程序编译原理程序 NFA到DFA

立即下载
编译原理课程设计-DFA的生成算法

系统是LR(1)分析器模拟构造器的设计,本资源为其中的一个模块设计,DFA的生成算法,包括正规式到NFA的生成,NFA到DFA的转换构成。

立即下载