没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
正则表达式—>NFA—>DFA—>DFA最小化
正则表达式—>NFA—>DFA—>DFA最小化
正则表达式
DFA最小化
5星
· 超过95%的资源
需积分: 45
342 下载量
35 浏览量
2012-05-22
11:27:50
上传
评论
36
收藏
21KB
CPP
举报
温馨提示
立即下载
用VC 6.0运行,完美编译运行,反正我们老师检查是完美的过
资源推荐
资源评论
编译原理正则表达式转NFA转DFA DFA最小化 Cpp代码
浏览:59
5星 · 资源好评率100%
编译原理课的大作业 包含三个小实验 在一个cpp文件里 正则表达式转换为nfa nfa转换为dfa dfa最小化 个人原创代码
正则表达式NFA和DFA
浏览:87
3星 · 编辑精心推荐
正则表达式,接触得已经不少,各种语言都会有些正则表达式的库来增强字符串处理功能,这里就编译原理的词法分析要用到的内容浅析下下
正则表达式和DFA
浏览:13
5星 · 资源好评率100%
学校的课程设计,非常完整,里面包含源程序和实验报告,详细的程序流程图。 实验要求:正则表达式--NFA--DFA--最小DFA
正则式到最小化DFA
浏览:65
实现了从正则式子到NFA,NFA到DFA,并最小化DFA的过程,
nfa转dfa以及dfa的最小化程序
浏览:86
5星 · 资源好评率100%
nfa转dfa以及dfa的最小化程序,C++语言,可运行
正则表达式的词法分析程序
浏览:192
(1)C++源代码扫描程序识别C++记号。 C++语言包含了几种类型的记号:标识符,关键字,数(包括整数、浮点数),字符串、注释、特殊符号(分界符)和运算符号等。 (2)打开一个C++源文件,打印出所有以上的记号。 (3)要求应用程序应为Windows界面。 (4)选作部分:为了提高C++源程序的可读性,C++程序在书写过程中加入了空行、空格、缩进、注释等。假设你想牺牲可读性,以节省
正则表达式-NFA-DFA-min(DFA)-词法分析程序
浏览:55
5星 · 资源好评率100%
词法分析程序的C++完整做法,文件中包括.cpp源代码,.exe应用程序,.cpp被分析的代码,.txt单词规则,.txt帮助文件。有较为详细的注释,或许有地方存在bug,供大家学习交流。
C++ 正则文法定义-正则表达式-NFA-DFA-最小化DFA-字符串匹配DFA
浏览:60
内涵C++源码,UML类图,算法思想文档。内容主要包括:自定义正则文法(在ProgramManager类中自定义),根据正则文法和输入的正则表达式构建NFA,NFA自动构建DFA,DFA最小化,DFA匹配字符串。其中含有大量的中文注释,并提供了测试方法。本人还是学生,希望各位大神多多指点。
已知一个正则表达式,把它转化为nfa,nfa转化为dfa,dfa最小化
浏览:6
5星 · 资源好评率100%
已知一个正则表达式,把它转化为nfa,nfa转化为dfa,dfa最小化 用vc6.0完成的,可以立马用,很好很强大!
编译原理(由正则表达式到NFA到DFA到最小化DFA),python,graphiviz实现可视化)
浏览:52
5星 · 资源好评率100%
自己用python做的编译原理作业,代码有点冗余,没有完善,顺利通过老师检查 编译原理(由字母表通过运用调度场算法到逆波兰表达式到NFA到DFA到最小化DFA),python,graphiviz实现可视化
NFA转DFA,并将DFA最小化
浏览:187
程序用VS2015,C++来实现的,运用了很多C++的知识,实现了正则式—》NFA—》DFA—》DFA最小化。
正则表达式转换为NFA,dfa,确定化
浏览:157
5星 · 资源好评率100%
正则表达式转换为NFA,dfa,确定化 简单 方便实现
正则表达式转最小化DFA
浏览:140
4星 · 用户满意度95%
输入正则表达式,则得到相应最小化DFA..
正则表达式最小化DFA
浏览:104
3星 · 编辑精心推荐
正则表达式转NFA->NFA转DFA->最小化DFA->测试字符串是否匹配
正则表达式转DFA
浏览:47
JAVA实现的正则表达式转换成DFA,并将DFA用Graph画出,画图须安装Graph。
正规式转化成DFA的算法C++程序
浏览:162
5星 · 资源好评率100%
把正规式转化成DFA的算法C++实现。编译原理基本算法。
DFA最小化算法实现
浏览:31
5星 · 资源好评率100%
DFA最小化算法,即集合划分法。首先按照是否是接收状态将DFA状态划分成两个集合(当都是接受状态时划分成一个),然后根据状态转换指向集合分裂之。
正则表达式转化为最小化DFA
浏览:10
4星 · 用户满意度95%
正则表达式转化为NFA,NFA转化为DFA,DFA最小化
编译原理实现C语言的NFA确定化和DFA最小化
浏览:51
编译原理实现DFA和NFA,C语言 (凑字数字数字数字数字数)
正则表达式 到 nfa dfa
浏览:137
4星 · 用户满意度95%
很好的能把正则表达式转化成 nfa 和DFA
NFA->DFA词法分析
浏览:187
NFA转换为DFA,包括正则表达式->NFA,NFA的确定化和DNFA的最小化
编译原理—DFA的最小化
浏览:25
4星 · 用户满意度95%
可将NFA(非确定性有限自动机)转换成DFA(确定性有限自动机),并将DFA最小化
NFA转DFA&DFA最小化&NFA与DFA语言子集NFA转DFA&DFA最小化&NFA与DFA语言子集
浏览:94
本代码包含NFA与DFA的表示,NFA 转 DFA,DFA最小化,NFA与DFA语言子集等。
DFA NFA 正则表达式转换
浏览:68
4星 · 用户满意度95%
基于Java实现了DFA,NFA,DFA最小化,NFA转化为DFA以及正则表达式转化为NFA的算法,对于初学者来说,是学习词法分析的一份不错资源
DFA的最小化 (完整可运行代码)
浏览:81
3星 · 编辑精心推荐
本程序的基本数据结构是string类型的数组,用于储存划分的子集,而子集中的元素的邻接点与权值都在edge结构体数组中存储。 把一个DFA的状态分成一些不相交的子集,使得任何不同的两子集的状态都是可区别的,而同一子集中的任何两个状态都是等价的. 算法假定每个状态射出的弧都是完全的,否则,引入一个新状态,叫死状态,该状态是非终态,将不完全的输入弧都射向该状态,对所有输入,该状态射出的弧还
编译原理实验 DFA的最小化 c++代码
浏览:79
4星 · 用户满意度95%
编译原理实验,DFA最小化,输入DFA,输出最小化的DFA c++版代码.
编译原理程序小集(正则表达式 NFA DFA MFA 词法分析 语义分析)
浏览:194
4星 · 用户满意度95%
上编译原理课的时候做的几个小程序,包含一个简单的词法分析程序、正则表达式-NFA-DFA-MFA转换程序、表达式求值语义分析程序,其中正则表达式-NFA-DFA-MFA重点写的,花了不少心思,写得不是特别满意,今后会重新上传写得更好的。
编译原理实验二 正则 NFA DFA 化简DFA.zip
浏览:197
编译原理课程实验二完整程序,VS2017打开,C++代码,有参考网上代码,里面包括软件文档,没有界面,是命令行
正则式转NFA,DFA,MFA.zip
浏览:51
C++实现正则表达式转NFA->DFA->MFA控制台输出并形成文件、画图,画图所选第三方库为Graphviz,文件中已包含,运行前请先阅读文件中的README.txt,压缩包中包含视频演示。集成平台:VS 2017,点击sln文件可以直接运行
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,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币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
基于Python的云顶书院作业提交系统后端设计源码
数字语音信号处理实验指导书
FPGA中按键程序设计
ch1-Introduction to LVDS
《语音信号处理》课程教学大纲
PHP源码PHP基于Web的subversion用户管理系统(源代码+论文)
HM4057E 500mA线性锂离子电池充电器芯片IC
PHP源码PHP基于Linux的远程管理系统客户端的实现(源代码+论文)
通信管道管道沟土方表.doc
通信管道设计参考资料.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
- 3
- 4
前往页