没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
DFA最小化的方法
DFA最小化的方法
DFA最小化
编译原理
词法分析
2星
需积分: 13
9 下载量
157 浏览量
2013-06-22
12:45:13
上传
评论
收藏
61KB
DOC
举报
温馨提示
立即下载
DFA最小化 编译原理词法分析方面的资料 很有帮助
资源推荐
资源评论
DFA最小化算法实现
浏览：78
5星 · 资源好评率100%
DFA最小化算法，即集合划分法。首先按照是否是接收状态将DFA状态划分成两个集合（当都是接受状态时划分成一个），然后根据状态转换指向集合分裂之。
论文研究-一个完善的基于判定链表的DFA最小化算法.pdf
浏览：82
应用判定链表进行DFA最小化方法中只处理无互相依赖等价状态会造成最小化结果不正确。针对此问题，分析了DFA中状态的k次传递等价、含自回路状态的等价以及互相依赖等价等结构特点，将分析结果应用于DFA最小化算法中，提出了一个完善的基于判定链表的DFA最小化算法。该算法涵盖所有等价状态的链表处理，与传统的分割或合并算法的最小化结果一致，保证了基于判定链表的最小化结果的正确性。
NFA转DFA，并将DFA最小化
浏览：73
程序用VS2015，C++来实现的，运用了很多C++的知识，实现了正则式—》NFA—》DFA—》DFA最小化。
DFA的最小化 （完整可运行代码）
浏览：188
3星 · 编辑精心推荐
本程序的基本数据结构是string类型的数组，用于储存划分的子集，而子集中的元素的邻接点与权值都在edge结构体数组中存储。 把一个DFA的状态分成一些不相交的子集，使得任何不同的两子集的状态都是可区别的，而同一子集中的任何两个状态都是等价的. 算法假定每个状态射出的弧都是完全的,否则,引入一个新状态,叫死状态,该状态是非终态，将不完全的输入弧都射向该状态，对所有输入，该状态射出的弧还
编译原理正则表达式转NFA转DFA DFA最小化 Cpp代码
浏览：167
4星 · 用户满意度95%
编译原理课的大作业 包含三个小实验 在一个cpp文件里 正则表达式转换为nfa nfa转换为dfa dfa最小化 个人原创代码
Minimization of DFA DFA的最小化
浏览：150
输入DFA的信息和两个trace。最小化dfa后给出一个accept和一个reject
正则式到最小化DFA
浏览：45
实现了从正则式子到NFA,NFA到DFA，并最小化DFA的过程，
正则表达式转最小化DFA
浏览：89
4星 · 用户满意度95%
输入正则表达式，则得到相应最小化DFA..
NFA DFA 最小化
浏览：21
NFA DFA 最小化 字母表：{ [a-zA-Z0-9] }; 运算：+ * | () 连接 ?,暂不考虑+、?; 空串：ε(这里用-表示); 人为地采用正规式描述模式; 集合以string型数据表示; 字母表从第二元素开始使用;
正则表达式最小化DFA
浏览：200
3星 · 编辑精心推荐
正则表达式转NFA->NFA转DFA->最小化DFA->测试字符串是否匹配
编译原理实验 DFA的最小化 c++代码
浏览：78
4星 · 用户满意度95%
编译原理实验，DFA最小化，输入DFA,输出最小化的DFA c++版代码.
NFA确定化和DFA最小化.docx
浏览：19
编译原理中的NFA确定化和DFA最小化可运行代码以及思路解释
编译原理—DFA的最小化
浏览：177
4星 · 用户满意度95%
可将NFA（非确定性有限自动机）转换成DFA（确定性有限自动机），并将DFA最小化
nfa转dfa以及dfa的最小化程序
浏览：70
5星 · 资源好评率100%
nfa转dfa以及dfa的最小化程序，C++语言，可运行
正则表达式转化为最小化DFA
浏览：196
4星 · 用户满意度95%
正则表达式转化为NFA，NFA转化为DFA，DFA最小化
DFA方法相关性
浏览：86
dfa方法 分析数据趋势和相关性 很强大
正则表达式—>NFA—>DFA—>DFA最小化
浏览：74
5星 · 资源好评率100%
用VC 6.0运行，完美编译运行，反正我们老师检查是完美的过
正则式转NFA、NFA转DFA、DFA转MFA（DFA最小化）.zip
浏览：68
5星 · 资源好评率100%
资源包含文件：设计报告word+Python代码 包含正则式转NFA、NFA转DFA（NFA确定化）、DFA转MFA（DFA最小化）三个程序，以及对应报告简述类的设计、包含的变量和思路。详细介绍参考：https://blog.csdn.net/newlw/article/details/123116153
正则表达式—>NFA—>DFA—>DFA最小化
浏览：63
用VC 6.0运行，完美编译运行，反正我们老师检查是完美的过 用VC 6.0运行，完美编译运行，反正我们老师检查是完美的过
编译原理 词法分析 语法分析 Java版【NFA DFA DFA最小化】[有注释版可下，请参看楼主其他分享]
浏览：74
编译原理，Java写的，词法分析。整体还可以～～不过版本有跟进～
编译原理实验六：DFA最小化
浏览：185
编译原理实验六：DFA最小化,zip文件里包含实验报告和源代码两部分。
NFA转DFA&DFA最小化&NFA与DFA语言子集NFA转DFA&DFA最小化&NFA与DFA语言子集
浏览：93
本代码包含NFA与DFA的表示，NFA 转 DFA，DFA最小化，NFA与DFA语言子集等。
【编译原理实验】NFA确定化与DFA最小化
浏览：102
本资源为一个src文件夹，有四个package： 1. Beans：NFA的DFA类 2.Utils：用于输入和输出的工具类 3.Service：核心代码。提供了确定化和最小化的代码实现 4.Test：可直接运行、测试（并且提供测试样例）
构造正规式最小DFA方法
浏览：130
该文档详细解释了如何构造最小化DFA和正则表达式之间的转换
NFA与DFA装换及最小化
浏览：136
实现从NFA到DFA的装换,并又DFA的最小化,用C#实现,要在Frameworks SDk v2.0以上运行
编译原理-DFA最小化-C++
浏览：148
（1）分割原理：化简DFA关键在于把它的状态集分成一些两两互不相交的子集，使得任何两个不相交的子集间的状态都是可区分的，而同一个子集中的任何两个状态都是等价的，这样可以以一个状态作为代表而删去其他等价的状态，然后将无关状态删去，也就获得了状态数最小的DFA。 （2）DFA的化简算法 1.首先将DFAM的状态划分出终止状态集K1和非终止状态集K2。 2.对各状态集每次按下面的方法进一步划分，直到不再
DFA的最小化 编译原理实验 代码
浏览：165
4星 · 用户满意度95%
输入DFA,输出最小化的DFA ，DFA的最小化 编译原理实验 代码
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
Jymn_Chen
2014-01-09
貌似有点错，不过谢谢分享
sidalling1949
2014-06-03
有点错误，可以改正一下就好了
rually
粉丝: 68
资源:
5
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
Spring AI大模型视频教程+ChatGPT视频教程+OpenAI大模型视频教程（资料+视频教程）
123321123323211
三相桥式全桥整流电路MATALB Simulink仿真文件
三相半波可控整流MATALB Simulink仿真文件
西门子S1200PLC指令系统说明书
单相桥式全控整流MATALB Simulink仿真文件
Dolby Vision安装包（解决杜比视界版本高清片源颜色不正问题）
基于AT89C51单片机的温度上下限自动控制检报警设计.zip-06
Web3+Decentralized+去中心化+存储
Python实现的简单二叉堆（最小堆）示例
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
