没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
正则表达式—>NFA—>DFA—>DFA最小化
正则表达式—>NFA—>DFA—>DFA最小化
正则表达式
DFA最小化
5星
· 超过95%的资源
需积分: 45
343 下载量
20 浏览量
2012-05-22
11:27:50
上传
评论
36
收藏
21KB
CPP
举报
温馨提示
立即下载
用VC 6.0运行,完美编译运行,反正我们老师检查是完美的过
资源推荐
资源评论
编译原理正则表达式转NFA转DFA DFA最小化 Cpp代码
浏览:92
5星 · 资源好评率100%
编译原理课的大作业 包含三个小实验 在一个cpp文件里 正则表达式转换为nfa nfa转换为dfa dfa最小化 个人原创代码
正则表达式NFA和DFA
浏览:32
3星 · 编辑精心推荐
正则表达式,接触得已经不少,各种语言都会有些正则表达式的库来增强字符串处理功能,这里就编译原理的词法分析要用到的内容浅析下下
正则表达式和DFA
浏览:11
5星 · 资源好评率100%
学校的课程设计,非常完整,里面包含源程序和实验报告,详细的程序流程图。 实验要求:正则表达式--NFA--DFA--最小DFA
正则式到最小化DFA
浏览:152
实现了从正则式子到NFA,NFA到DFA,并最小化DFA的过程,
nfa转dfa以及dfa的最小化程序
浏览:177
5星 · 资源好评率100%
nfa转dfa以及dfa的最小化程序,C++语言,可运行
编译原理实验:词法分析程序设计与实现/NFA确定化为DFA的算法实现
浏览:91
编译原理实验:词法分析程序设计与实现。对一个简单语言的子集编制一个一遍扫描的词法分析程序;构造一程序,实现:将给定的NFA M( 其状态转换矩阵及初态、终态信息保存在指定文件中)确定化为 DFA M,输出 DFA M 其状态转换矩阵及初态、终态信息保存在指定文件中。代码+实验报告。
正则表达式最小化DFA
浏览:193
3星 · 编辑精心推荐
正则表达式转NFA->NFA转DFA->最小化DFA->测试字符串是否匹配
编译原理(由正则表达式到NFA到DFA到最小化DFA),python,graphiviz实现可视化)
浏览:115
5星 · 资源好评率100%
自己用python做的编译原理作业,代码有点冗余,没有完善,顺利通过老师检查 编译原理(由字母表通过运用调度场算法到逆波兰表达式到NFA到DFA到最小化DFA),python,graphiviz实现可视化
正则表达式-NFA-DFA-min(DFA)-词法分析程序
浏览:71
5星 · 资源好评率100%
词法分析程序的C++完整做法,文件中包括.cpp源代码,.exe应用程序,.cpp被分析的代码,.txt单词规则,.txt帮助文件。有较为详细的注释,或许有地方存在bug,供大家学习交流。
DFA最小化算法实现
浏览:182
5星 · 资源好评率100%
DFA最小化算法,即集合划分法。首先按照是否是接收状态将DFA状态划分成两个集合(当都是接受状态时划分成一个),然后根据状态转换指向集合分裂之。
已知一个正则表达式,把它转化为nfa,nfa转化为dfa,dfa最小化
浏览:176
5星 · 资源好评率100%
已知一个正则表达式,把它转化为nfa,nfa转化为dfa,dfa最小化 用vc6.0完成的,可以立马用,很好很强大!
NFA转DFA,并将DFA最小化
浏览:171
程序用VS2015,C++来实现的,运用了很多C++的知识,实现了正则式—》NFA—》DFA—》DFA最小化。
C++ 正则文法定义-正则表达式-NFA-DFA-最小化DFA-字符串匹配DFA
浏览:43
内涵C++源码,UML类图,算法思想文档。内容主要包括:自定义正则文法(在ProgramManager类中自定义),根据正则文法和输入的正则表达式构建NFA,NFA自动构建DFA,DFA最小化,DFA匹配字符串。其中含有大量的中文注释,并提供了测试方法。本人还是学生,希望各位大神多多指点。
正则表达式转换为NFA,dfa,确定化
浏览:91
5星 · 资源好评率100%
正则表达式转换为NFA,dfa,确定化 简单 方便实现
DFA NFA 正则表达式转换
浏览:137
4星 · 用户满意度95%
基于Java实现了DFA,NFA,DFA最小化,NFA转化为DFA以及正则表达式转化为NFA的算法,对于初学者来说,是学习词法分析的一份不错资源
DFA的最小化 (完整可运行代码)
浏览:162
3星 · 编辑精心推荐
本程序的基本数据结构是string类型的数组,用于储存划分的子集,而子集中的元素的邻接点与权值都在edge结构体数组中存储。 把一个DFA的状态分成一些不相交的子集,使得任何不同的两子集的状态都是可区别的,而同一子集中的任何两个状态都是等价的. 算法假定每个状态射出的弧都是完全的,否则,引入一个新状态,叫死状态,该状态是非终态,将不完全的输入弧都射向该状态,对所有输入,该状态射出的弧还
正则表达式转化为NFA
浏览:12
正则表达式转化为NFA
正则表达式转NFA实现
浏览:38
正则表达式
正则表达式转化为最小化DFA
浏览:151
4星 · 用户满意度95%
正则表达式转化为NFA,NFA转化为DFA,DFA最小化
正则表达式转最小化DFA
浏览:75
4星 · 用户满意度95%
输入正则表达式,则得到相应最小化DFA..
正则表达式 到 nfa dfa
浏览:103
4星 · 用户满意度95%
很好的能把正则表达式转化成 nfa 和DFA
NFA->DFA词法分析
浏览:14
NFA转换为DFA,包括正则表达式->NFA,NFA的确定化和DNFA的最小化
编译原理—DFA的最小化
浏览:62
4星 · 用户满意度95%
可将NFA(非确定性有限自动机)转换成DFA(确定性有限自动机),并将DFA最小化
NFA转DFA&DFA最小化&NFA与DFA语言子集NFA转DFA&DFA最小化&NFA与DFA语言子集
浏览:182
本代码包含NFA与DFA的表示,NFA 转 DFA,DFA最小化,NFA与DFA语言子集等。
编译原理程序小集(正则表达式 NFA DFA MFA 词法分析 语义分析)
浏览:131
4星 · 用户满意度95%
上编译原理课的时候做的几个小程序,包含一个简单的词法分析程序、正则表达式-NFA-DFA-MFA转换程序、表达式求值语义分析程序,其中正则表达式-NFA-DFA-MFA重点写的,花了不少心思,写得不是特别满意,今后会重新上传写得更好的。
正则表达式DFA原理
浏览:11
正则表达式DFA原理正则表达式DFA原理正则表达式DFA原理正则表达式DFA原理
编译原理实验六:DFA最小化
浏览:35
编译原理实验六:DFA最小化,zip文件里包含实验报告和源代码两部分。
Minimization of DFA DFA的最小化
浏览:177
输入DFA的信息和两个trace。最小化dfa后给出一个accept和一个reject
编译原理实验 DFA的最小化 c++代码
浏览:57
4星 · 用户满意度95%
编译原理实验,DFA最小化,输入DFA,输出最小化的DFA c++版代码.
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
xumin0819
2014-04-18
程序很好,可以运行,但是是C++的
wuzhou2222
2017-12-24
很好的资源,谢谢分享
wuxiaomin98
2013-10-25
能运行,不错不错
wjl15989
2013-02-27
写的还算不错吧,可以从中得到一点启示
whuldc2011
2013-06-11
总算找到对路的了
1
2
3
4
前往
页
qiilong19900401
粉丝: 3
资源:
8
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
bigint-main.zip
EMC测试指标及测试方法介绍
小皮(Phpstudy)面板存在任意命令执行漏洞-公开版本
delphi7下二维码,实测可用
sfserytvbjngy
第十六届“华中杯”大学生数学建模挑战赛.txt
第十六届“华中杯”大学生数学建模挑战赛.txt
三次样条插值的具体介绍.doc
作业 第三章 栈和队列 顺序存储结构和链式存储结构
test 00000000000000
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
- 3
- 4
前往页