下载 >  课程资源 >  专业指导 > 编译原理有限自动机运用

编译原理有限自动机运用

编译原理有限自动机运用 设计一个确定的有限自动机,写出状态转换函数,或画出状态图,编制程序,输入一个字符串,程序能判别该字符串是否能被该有限自动机接受,可以考虑输出能否接受的同时,输出状态路径。难度:一般。
2009-06-13 上传大小:1.84MB
分享
收藏 (2) 举报
有限状态自动机
有限状态自动机,JAVA实现

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

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

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

立即下载
编译原理实验 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’中去掉它;删除从开始状态不可到达的状态;取消从任何其他状态到死状态的转换。 。。。。。。

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

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

立即下载
编译原理实验二 自动机

该自动机可以识别用户输入的文法是否是正确文法,如果正确则正常输出。若错误则显示错误<error,123abc>;

立即下载
编译原理识别界符和运算符的自动机

编译原理识别界符和运算符的自动机编译原理识别界符和运算符的自动机编译原理识别界符和运算符的自动机编译原理识别界符和运算符的自动机编译原理识别界符和运算符的自动机

立即下载
编译原理3词法分析与自动机

编译原理3词法分析与自动机 编译原理3词法分析与自动机 编译原理3词法分析与自动机 编译原理3词法分析与自动机 编译原理3词法分析与自动机

立即下载
编译原理识别常数的自动机

编译原理识别常数的自动机编译原理识别常数的自动机编译原理识别常数的自动机编译原理识别常数的自动机

立即下载
C++实现编译原理自动机、LL1文法、及LR(0)文法的代码

C++实现编译原理自动机、LL1文法、及LR(0)文法的代码

立即下载
NFA转化DFA [编译原理/形式语言与自动机]

C++builder编写的NFA转化DFA程序,有界面 考虑到了多个终态的情况,且能够输出转化集合

立即下载
算法,语言,自动机和编译器

计算机科学的入门知识读本,对建立和串联编程必须的基本概念很有用。

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

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

立即下载
编译原理 扫描器的设计

编译原理 扫描器 (1) 设计扫描器的有限自动机(识别器); (2) 设计翻译、生成Token的算法(翻译器); (3) 编写代码并上机调试运行通过。 •输入——源程序文件或源程序字符串; •输出——相应的Token序列; 关键字表和界符表; 符号表和常数表;

立即下载
C语言注释删除

C语言编写的删除C语言注释的代码,有限自动机,编译原理,支持所有类型注释

立即下载
基于有限自动机方法的简单词法分析程序的设计与实现

基于有限自动机方法的简单词法分析程序的设计与实现 ——无符号实数的识别 假设无符号实数的文法: <REAL>→<UINT>|<UINT>.<UINT>|<UINT>.<UINT>E<INT>|<UINT>.<UINT>e<INT>| <UINT>E<INT>|<UINT>e<INT> <INT>→<UINT>|+<UINT>|-<UINT> <UINT>→<DIGIT>|<UINT><DIGIT> <DIGIT>→0|1|2|…|9 (说明:UINT代表无符号整数,INT代表有符号整数) 用正规式表示: 令∑={d,.,e,E,+,-},其中d为0~9中的数字, ∑上的正规式为:dd*(.dd*|ε)((e|E)((+|-|ε)dd*)|ε) 画出识别无符号实数的有穷自动机,并实现识别程序。

立即下载
自动机 编译原理 C语言版本

自动机 编译原理C语言版本 自动机 编译原理C语言版本

立即下载
编译原理有限自动机

编译原理,有限自动机,只是课件,需要了解的可以下载来看看,

立即下载
自动机的状态转换图

非常完整的自动机状态转换图,完成了自动机的绘制,自动机转换为四元式,四元式转换为自动机,绘图采用弧线设计,美观完美

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

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

立即下载
关闭
img

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

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

编译原理有限自动机运用

会员到期时间: 剩余下载个数: 剩余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!

举报

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

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