没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
编译原理实验(确定有穷状态自动机)
编译原理实验(确定有穷状态自动机)
确定有穷状态自动机
5星
· 超过95%的资源
需积分: 12
40 下载量
157 浏览量
2009-11-17
13:11:31
上传
评论
收藏
2KB
CPP
举报
温馨提示
立即下载
编译原理实验(确定有穷状态自动机) 输入正则文法 输出状态集合 字母表 开始状态终止状态 以及识别句子
资源推荐
资源评论
编译原理有穷状态自动机
浏览:97
5星 · 资源好评率100%
编译原理有穷状态自动机,文法拆分,正则文法判断识别有穷状态自动机是确定的还是非确定的。
编译原理实验 DFA(确定的有穷自动机)的化简
浏览:156
5星 · 资源好评率100%
1. 实验内容 每一个正规集都可以由一个状态数最少的DFA所识别,这个DFA是唯一的(不考虑同构的情况)。任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA 化简为与之等价的最简DFA。 2. 实验设计分析 2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。 2.2 实验算法 (1)构造具有两个组的状态集合的初始划分I:接受状态组 F 和非接受状态组 Non-F
编译原理实验二 自动机
浏览:96
该自动机可以识别用户输入的文法是否是正确文法,如果正确则正常输出。若错误则显示错误;
杭电编译原理实验——有限自动机的确定化和最小化
浏览:174
利用状态表和有限自动机的运行原理编写和设计程序,判断输入的自动机是DFA还是NFA,如果是NFA,利用子集法将其确定化,然后利用求同法或求异法将所得的DFA最小化。
编译原理实验程序集.rar 无符号数的自动机实现/单词的识别/读取无符号数/无符号数的有穷自动机/ 标识符识别
浏览:10
4星 · 用户满意度95%
编译原理实验程序集.rar : 无符号数的自动机实现/单词的识别/读取无符号数/无符号数的有穷自动机/ 标识符识别,用C或C++实现
编译原理实验-不确定有穷状态自动机的确定化(NFA到DFA)
浏览:128
输入:非确定有穷状态自动机NFA 输出:确定化的有穷状态自动机DFA
不确定有限状态自动机的确定化
浏览:71
不确定有限状态自动机的确定化,以及原理和源程序。
NFA转DFA 非确定有限自动机确定化(利用子集法构造DFA)
浏览:116
5星 · 资源好评率100%
编译原理课程中实验: 非确定有限自动机确定化的方法和过程 还存在的小问题:继承状态集合的丢失,即从二级继承状态集合开始,没有将上继状态集合名字打印出来,由于时间问题,没有做进一步的处理。
编译原理实验 C++编写 NFA的确定化和最小化源程序
浏览:54
5星 · 资源好评率100%
本程序利用C++编写NFA到DFA的转化和NFA最小化
编译原理实验(文法的输入输出)
浏览:106
4星 · 用户满意度95%
输入一个正则文法 输出他的终结符号 非终结符号 以及识别符号等
编译原理 有穷自动机
浏览:93
一、实验题目:有限自动机的运行(或“利用状态图判断无符号定点实数”等) 二、实验目的: 1. 理解有限自动机的作用; 2. 利用状态图和状态表表示有限自动机; 3. 以程序实现有限自动机的运行过程。 三、实验内容: 利用状态表和有限自动机的运行原理编制程序,使得程序能够识别一个输入串是否为一个有效的无符号定点实数。
编译原理有穷自动机
浏览:113
用c#写得,请用vs2012打开,本代码支持输入任意的DFA矩阵以及任意字符串然后计算该字符串是否属于该矩阵
编译原理实验五:有穷自动机的确定化
浏览:35
4星 · 用户满意度95%
编译原理实验五:有穷自动机的确定化,zip文件里包含实验报告和源代码两部分。
编译原理实验五:有穷自动机的确定化.doc
浏览:105
编译原理实验五:有穷自动机的确定化.doc
有穷自动机,DFA,编译原理
浏览:107
有穷自动机 它能准确地识别正规集,即识别正规文法所定义的语言和正规式所表示的集合
有限状态自动机(NFA)的确定化
浏览:64
4星 · 用户满意度95%
编译原理实验 输入有限(穷)状态自动机,输出确定化的有限(穷)状态自动机
有限状态自动机
浏览:110
有限状态自动机的demo程序
有穷自动机正规式匹配
浏览:195
1. 正规式<br>2. 有穷自动机正规式匹配<br>3. 有穷自动机工作原理<br> 模拟NFA或者模拟DFA<br>
非确定有限自动机的确定化
浏览:12
编译原理的PPT,关于有限自动机的确定化的转化
正规式到有穷自动机源代码
浏览:82
4星 · 用户满意度95%
正规式到有穷自动机源代码
自动机实现
浏览:65
词法分析器——自动机实现,编译原理学习过程中基础实验
自动机的状态转换图
浏览:70
4星 · 用户满意度95%
非常完整的自动机状态转换图,完成了自动机的绘制,自动机转换为四元式,四元式转换为自动机,绘图采用弧线设计,美观完美
NFA确定化,NFA转DFA
浏览:46
5星 · 资源好评率100%
用C++写的NFA到DFA的转换过程,有详细的步骤及必要的注释。
词法程序设计——DFA模拟程序
浏览:30
5星 · 资源好评率100%
1. 实验内容 1、定义一个右线性正规文法,示例如(仅供参考) G[S]:S→aU|bV| U→bV|aQ V→aU|bQ Q→aQ|bQ|e 实验前要考虑清楚用哪种数据结构存储上述文法。 2、构造其有穷确定自动机,如 3、利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么
DFA.rar_DFA_DFAScan_有穷自动机_编译原理实验
浏览:110
正则表达式到有穷自动机。 “DFAScan”的改进版本。 编译原理实验代码之一。
编译原理有穷状态自动机的构造
浏览:141
5星 · 资源好评率100%
计算机编译原理(张幸儿) 第三版 第三章的实验内容 这个程序写的很简单,是在最后确定该自动机为确定的还是不确定的 希望对大家有帮助!
有穷自动机 编译原理课程设计
浏览:80
4星 · 用户满意度95%
期末课程设计必备 自己捣鼓的 其实没有什么内容 下吧 下吧
编译原理(词法分析 有穷自动机 语法分析 代码优化)
浏览:129
5星 · 资源好评率100%
第一章:高级程序语言和编译;第二章:形式语言与文法;第三章:词法分析及有穷自动机;第四章:自顶向下语法分析;第五章:自顶向上语法分析;第六章:LR分析;第七章:语法制导翻译技术及中间代码;第八章:代码优化
编译原理:第3章 有穷自动机.pdf
浏览:48
编译原理:第3章 有穷自动机.pdf
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
xiaoyangshusheng
2012-12-10
不错,写得慢详细的
tan0802
2014-04-19
对知识的巩固有帮助
mudi66
粉丝: 0
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
RIME-BP霜冰优化BP神经网络多特征分类预测(Matlab实现完整源码和数据)
基于H桥五电平逆变器SVPWM算法异步电机矢量控制仿真
java大纲资料.txt
mysql大纲资料.txt
python学习导航.txt
c语言大纲资料.txt
huggface下载的penn-treebank数据集
python学习导航.txt
base.apk
Vue 结合 D3.js 进行数据可视化开发的练手案例.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功