下载 >  课程资源 >  C/C++ > 正规式转化成DFA的算法C++程序

正规式转化成DFA的算法C++程序 评分:

把正规式转化成DFA的算法C++实现。编译原理基本算法。
2012-03-29 上传大小:25KB
分享
收藏 举报

评论 共11条

maybeyesterday 还算不错的一个源码 就是实现逻辑有点复杂
2016-06-21
回复
u014526416 如果有附加文档说明就更好了
2015-05-22
回复
krisaly 很好的程序,c++封装,实现了基本功能
2014-07-31
回复
u010626509 能运行,太麻烦
2014-06-17
回复
mr_visible 很好,能够运行
2013-12-16
回复
he1977505160 还不错吧,有点复杂
2013-11-04
回复
i61939908 算法还是复杂了
2013-10-21
回复
cjmijyf 不过的程序,可以运行的啊。谢谢
2013-07-01
回复
hzb9966 推荐,可以运行,就是有点难!很好啊!
2013-06-13
回复
yindudoudou 可以运行,非常好啊
2013-04-15
回复
正规表达式转NFA(C++)
正规式转确定有穷自动机(NFA)
一个简单的DFA源码C++

编译原理实验中一个简单的DFA源码,用C++实现。

立即下载
确定性有穷自动机(DFA)代码实现(C++)
【编译原理】把正规式转化为DFA
编译原理:正规式转变成DFA算法
软考 DFA的状态转换图+正规式
词法分析程序之正规式转换成NFA
DFA最小化算法实现

DFA最小化算法,即集合划分法。首先按照是否是接收状态将DFA状态划分成两个集合(当都是接受状态时划分成一个),然后根据状态转换指向集合分裂之。

立即下载
【编译原理】 如何通过正规式写DFA
正则表达式转换成NFA
编译原理(二) NFA的确定化及DFA的最小化的算法及C++实现
【编译原理】:如何通过正规式写DFA
给定正规式转化为等价的NFA代码实现
DFA,NFA,GNFA转化为RG有穷自动机转正则表达式
确定有限自动机(DFA)——一个简单的C++词法分析器
正规转换成NFA

将正规式转换成NFA的算法实现。

立即下载
正规转化成NFA

因为在词法分析时为了分析的方便我们有时要用到正规式,有时要用到DFA,而有时可能还要用到NFA。这三种工具在词法分析时互相参照,互相补充。词法分析器的自动产生语言LEX编译器的工作过程是首先根据正规式产生出NFA,再由NFA构造出DFA,再来产生我们的词法分析器。因此,我们设计的目的是来模仿其中的一个步骤,设计的任务是根据不同的输入正规式转化成NFA的形式输出,输出形式为M={S0,S,&, $, F }五元式的形式

立即下载
简单的NFA转DFA的代码实现
正则表达转换为NFA程序代码

【问题描述】: 输入一个正则表达式,然后将此正则表达式转换为NFA,最后将此NFA输出 【实验要求】: 写出程序运行环境, 体会,程序结构,程序清单, 典型结果,以及结果分析 【程序运行环境】: 此程序是在Visual C++下,新建一个C++ sourse file,然后编译通过

立即下载

热点文章

下载码下载
做任务获取下载码
取消 提交下载码
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

正规式转化成DFA的算法C++程序

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: