下载 >  课程资源 >  专业指导 > 有穷自动机的化简与确定代码报告及PPT

有穷自动机的化简与确定代码报告及PPT 评分:

有穷自动机有穷自动机的化简与确定代码报告及PPT的化简与确定 编译原理课程设计 C++
立即下载 开通VIP
分享
收藏 (2) 举报

评论 共3条

qinbinglunzi 很不错的程序。谢谢了
2013-02-04
回复
love2j0218 看起来很不错,但是我用的VC2005,总是打开错误,运行不了
2013-01-06
回复
wangteng1025 还不错 习题讲解非常清楚
2012-12-21
回复
有穷自动机化简确定

(1) 正规式到DFA的转化; (2) NFA到DFA的转化; (3) DFA的最小化; (4) 对输入字符的测试。

立即下载
编译原理实验五:有穷自动机确定

编译原理实验五:有穷自动机的确定化,zip文件里包含实验报告和源代码两部分。

立即下载
编译原理实验-不确定有穷状态自动机的确定化(NFA到DFA)

输入:非确定有穷状态自动机NFA 输出:确定化的有穷状态自动机DFA

立即下载
有限状态自动机,JAVA实现

转载有限状态自动机,JAVA实现,源码 *author dbhunter *Email dbhunter@126.com

立即下载
编译原理实验 DFA(确定有穷自动机)的化简

1. 实验内容 每一个正规集都可以由一个状态数最少的DFA所识别,这个DFA是唯一的(不考虑同构的情况)。任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA 化简为与之等价的最简DFA。 2. 实验设计分析 2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。 2.2 实验算法 (1)构造具有两个组的状态集合的初始划分I:接受状态组 F 和非接受状态组 Non-F。 (2)对I采用下面所述的过程来构造新的划分I-new. For I 中每个组G do Begin 当且仅当对任意输入符号a,状态s和读入a后转换

立即下载
DFA(确定有穷自动机)的化简

1. 实验内容 每一个正规集都可以由一个状态数最少的DFA所识别,这个DFA是唯一的(不考虑同构的情况)。任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA 化简为与之等价的最简DFA。 2. 实验设计分析 2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。 2.2 实验算法 (1)构造具有两个组的状态集合的初始划分I:接受状态组 F 和非接受状态组 Non-F。 (2)对I采用下面所述的过程来构造新的划分I-new. For I 中每个组G do Begin 当且仅当对任意输入符号a,状态s和读入a后转换

立即下载
简单词法分析器,有穷自动机,正规文法,正则表达式的转换功能的Java实现

该程序实现1.面向某一高级语言子集的词法分析器;2.将给定的正规文法转换为正规表达式;3.正规文法与有穷自动机的相互转换;4.利用给定的正规文法、有穷自动机或正规表达式其中之一,对给定的字符串开展词法分析,给出判定结果.程序实现图形化界面,美观大方。

立即下载
编译原理实验程序集.rar 无符号数的自动机实现/单词的识别/读取无符号数/无符号数的有穷自动机/ 标识符识别

编译原理实验程序集.rar : 无符号数的自动机实现/单词的识别/读取无符号数/无符号数的有穷自动机/ 标识符识别,用C或C++实现

立即下载
确定有穷自动机确定

不确定有穷自动机转化为确定的有穷自动机的C++源代码

立即下载
NFA转DFA 非确定有限自动机确定化(利用子集法构造DFA)

编译原理课程中实验: 非确定有限自动机确定化的方法和过程 还存在的小问题:继承状态集合的丢失,即从二级继承状态集合开始,没有将上继状态集合名字打印出来,由于时间问题,没有做进一步的处理。

立即下载
NFA的确定化(NFA->DFA)(完整可运行代码

本程序的目的数据结构是一个储存所有子集集合的一个结构体,包含子集中所有的状态,利用邻接表实现。 算法正如书上所说,子集构造算法如下: 假定所构造的子集族为C,即C= (T1, T2,,... TI),其中T1, T2,,... TI为状态K的子集。 (1)开始,令-closure(K0)为C中唯一成员,并且它是未被标记的。 (2)while (C中存在尚未被标记的子集T)do { 标记T; for 每个输入字母a do { U:= -closure(move(T,a)); if U不在C中 then 将U作为未标记的子集加在C中 } }

立即下载
有限自动机

有限自动机 ppt 关于图灵机 还有有限状态自动机 确定的有限状态自动机

立即下载
NFA2DFA的装换及最小化

先将不确定又穷自动机确定化,然后再将确定有穷自动机最小化。

立即下载
确定有限状态自动机的确定

不确定有限状态自动机的确定化,以及原理和源程序。

立即下载
有限状态自动机(NFA)的确定

编译原理实验 输入有限(穷)状态自动机,输出确定化的有限(穷)状态自动机

立即下载
编译原理:NFA的确定

1. 一个自动机是一个五元组,分别是<状态集,符号集,f函数,起始状态,终止状态> 2. 使用子集法的步骤是: 1) 将起始状态求闭包,得到S0。 2) 将S0做f函数转换,得到在任意符号集元素下的状态集。 3) 对状态集求空闭包,并以空闭包为终点,记录mov函数。 4) 如果空闭包不存在,将空闭包记录。 5) 循环2至5直到新产生的空闭包不再被记录。

立即下载
编译原理实现C语言的NFA确定化和DFA最小化

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

立即下载
编译原理识别保留字和标识符的自动机

编译原理识别保留字和标识符的自动机编译原理识别保留字和标识符的自动机编译原理识别保留字和标识符的自动机编译原理识别保留字和标识符的自动机

立即下载
NFA确定化 程序代码

Nfa确定化 NFA确定化 程序代码

立即下载
模拟确定有穷自动机

简单的模拟dfa实验代码,基于表驱动的dfa确定的有穷自动机

立即下载
img

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

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

有穷自动机的化简与确定代码报告及PPT

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

积分不足!

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

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

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

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

兑换成功

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

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

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

举报

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

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