下载 >  课程资源 >  C/C++ > 编译原理实验 DFA的最小化 c++代码
4

编译原理实验 DFA的最小化 c++代码

编译原理实验,DFA最小化,输入DFA,输出最小化的DFA c++版代码.
2011-11-16 上传大小:6KB
分享
收藏 举报

评论 共16条

weixin_40087330 对于c++初学者来说很有用!
2017-10-30
回复
herosmiling 程序很好,可以运行,非常有参考价值
2016-09-25
回复
u011069427 很好,现在正好在做这个,正好用上。
2015-08-25
回复
DFA最小化算法实现

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

立即下载
<编译原理>NFA转化DFA 及 DFA的化简
DFA算法的实现与最小化
编译原理(二) NFA的确定化及DFA的最小化的算法及C++实现
NFA(子集算法,DFA最小化)代码实现
【编译原理】实验三 NFA 确定化和 DFA 最小化
DFA的最小化 (完整可运行代码

本程序的基本数据结构是string类型的数组,用于储存划分的子集,而子集中的元素的邻接点与权值都在edge结构体数组中存储。 把一个DFA的状态分成一些不相交的子集,使得任何不同的两子集的状态都是可区别的,而同一子集中的任何两个状态都是等价的. 算法假定每个状态射出的弧都是完全的,否则,引入一个新状态,叫死状态,该状态是非终态,将不完全的输入弧都射向该状态,对所有输入,该状态射出的弧还回到自己。 1.构造状态的一初始划分:终态kt 和非终态K- kt两组(group) 2.对∏施用过程PP 构造新划分∏new 3.如∏new =∏,则令 ∏final=∏ 并继续步骤4,否则∏:=∏ new重复2 . 4.为∏final中的每一组选一代表,这些代表构成M’的状态。若k是一代表且f(k,a)=t,令r是t组的代表,则M’中有一转 换f’(k,a)=rM’ 的开始状态是含有S0的那组的代表 M’ 的终态是含有F的那组的代表 5.去掉M’中的死状态.

立即下载
DFA的最小化
正规式->最小化DFA说明
确定有穷自动机(DFA)化简(最小化)
编译原理——NFA确定化和DFA最小化
编译原理,确定有穷自动机DFA最小化
编译原理实现C语言的NFA确定化和DFA最小化

编译原理实现DFA和NFA,C语言 (凑字数字数字数字数字数)

立即下载
正则表达式引擎的构建——基于编译原理DFA(龙书第三章)——5 DFA最小化
急急!!编译原理中的DFA最小化算法(100分!)
编译原理—DFA的最小化

可将NFA(非确定性有限自动机)转换成DFA(确定性有限自动机),并将DFA最小化

立即下载
编译原理中正则表达式直接构造DFA,DFA的最小化算法
编译原理(二) NFA的确定化及DFA的最小化
DFA最小化 -- Hopcroft算法 Python实现
编译原理实验 C++编写 NFA的确定化和最小化源程序

本程序利用C++编写NFA到DFA的转化和NFA最小化

立即下载
关闭
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!

举报

若举报审核通过,可返还被扣除的积分

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