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

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

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

评论 共3条

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

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

立即下载
DFA(确定的有穷自动机)的化简
正规式转确定有穷自动机(NFA)
编译原理实验 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后转换到I的同一组中; /*最坏情况下,一个状态就可能成为一个组*/ 用所有新形成的小组集代替I-new中的G; end (3)如果I-new=I,令I-final=I,再执行第(4)步,否则令I=I=new,重复步骤(2)。 (4)在划分I-final的每个状态组中选一个状态作为该组的代表。这些代表构成了化简后的DFA M'状态。令s是一个代表状态,而且假设:在DFA M中,输入为a时有从s到t转换。令t所在组的代表是r,那么在M’中有一个从s到r的转换,标记为a。令包含s0的状态组的代表是M’的开始状态,并令M’的接受状态是那些属于F的状态所在组的代表。注意,I-final的每个组或者仅含F中的状态,或者不含F中的状态。 (5)如果M’含有死状态(即一个对所有输入符号都有刀自身的转换的非接受状态d),则从M’中去掉它;删除从开始状态不可到达的状态;取消从任何其他状态到死状态的转换。 。。。。。。

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

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

立即下载
DFA化简的程序设计

编译原理,DFA化简的C语言程序,消除无用状态和合并等价状态,主要用到的算法是分割法

立即下载
编译原理课程设计-DFA的生成算法

系统是LR(1)分析器模拟构造器的设计,本资源为其中的一个模块设计,DFA的生成算法,包括正规式到NFA的生成,NFA到DFA的转换构成。

立即下载
一个C语言的注释确定性自动机(DFA)的实现

这是一个C语言的注释的有限自动机的实现代码。这是一个测试代码,采用的是输入一个字符串,让程序判断是不是一个有效的C语言风格的注释,也就是这种形式:/**/的注释。输入的过程中,不要使用空格。这只是一个简单的测试代码。

立即下载
有穷自动机DFA

为DFA.java 中的DFA 类实现成员函数boolean recongnizeString(int move[][], int accept_state[], String word)

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

编译原理的PPT,关于有限自动机的确定化的转化

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

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

立即下载
编译原理实验 DFA的最小化 c++代码

编译原理实验,DFA最小化,输入DFA,输出最小化的DFA c++版代码.

立即下载
编译原理实验指导书

通过设计、编写和调试将确定的有穷自动机的状态数变为最少的C程序,使得学生掌握化简为有穷自动机的过程中的相关概念和方法。DFA的表现形式可以为表格或图形。

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

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

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

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

立即下载
编译原理课件

编译原理的一些相关课件,主要讲解构造识别文法活前缀的确定有穷自动机(DFA)和识别活前缀的确定的有穷自动机

立即下载
NFA到DFA的转换(C语言实现)

自己用C语言做的NFA到DFA的转换 有较为详细的备注,希望有所帮助。

立即下载
计算机编译原理——词法分析源程序

计算机编译原理书上要求的,是课堂作业。程序要求能对输入的字符串流进行词法分析。在实验的过程中,学会应用单词分析的方法——NFA(非确定有穷自动机)和DFA(确定有穷自动机)。

立即下载
状态机的应用 (c++编程或算法设计帮助)

描述程序设计语言中的单词的识别过程。 主要内容: 确定有限自动机DFA(Deterninistic FA) 确定有限自动机DFA的实现 非确定有限自动机NFA(Nondeterninistic FA) NFA到DFA的转换 DFA的化简

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

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

立即下载
关闭
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币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

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

兑换成功

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

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

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

举报

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

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