课程设计论坛

首页 » 设计下载 » 计算机设计 » 有穷自动机的化简与确定化
guo585sj - 2009/7/25 19:19:30
文件格式：word
文件大小：174.00KB
适用专业：编译原理
适用年级：高职
下载次数：8 次
我要下载：点击联系下载
论文编号：37590

资料简介：
　　课程设计 有穷自动机的化简与确定化，共17页，3988字
　　
摘要：编译原理作为计算机科学中的一门基础科学，它对我们理解高级语言编译程序是极其重要的。在编译系统中，词法分析阶段是整个编译系统的基础。对于单词的识别，有限自动机FA是一种十分有效的工具。有限自动机由其映射f是否为单值而分为确定的有限自动机DFA和非确定的有限自动机NFA。在非确定的有限自动机NFA中，由于某些状态的转移需从若干个可能的后续状态中进行选择，故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复，无疑会影响到FA的工作效率。而DFA引擎在任意时刻必定处于某个确定的状态，它搜索是无需象NFA一样必须记录所有的可能路径，这也是DFA运行效率高于NFA的原因。
　　
关键词：确定有限自动机；非确定有限自动机；效率
　　

　　
目录
　　
1课题综述    1
　　
1.1课题内容及要求    1
　　
1.2设计目的    1
　　
2需求分析    1
　　
3    模块及算法设计    2
　　
3.1功能模块设计    2
　　
3.2详细流程图    5
　　
4    代码编写    6
　　
5    运行与测试    8
　　
总     结    11
　　
致     谢    12
　　
参考文献    13
　　


资料文件预览：
共1文件夹，1个文件，文件总大小：174.00KB，压缩后大小：89.85KB


我要下载：有穷自动机的化简与确定化
romeoex - 2009/8/15 21:29:29
不懂
maonina - 2010/1/6 21:37:29
这个系列的帖子都不错

要顶!

收藏再看!
dengfeiqiong - 2013/3/9 21:58:51
好帖子一定要顶！

努力赚够200积分，加油加油！
gexueyang - 2013/3/9 22:04:59
顶顶
shlsm - 2013/3/10 17:10:57
我很需要这个

加油赚积分
dingyanhuai - 2013/3/10 17:38:05
这个系列的帖子都不错
unknow543 - 2013/3/10 19:15:14
这个系列的帖子都不错

要顶!

收藏再看!
sunyulu - 2013/3/10 21:40:44
高手啊!!
不知道哦啦 - 2013/5/23 14:15:05
好文章, 来支持下
ysclp1983 - 2013/5/23 14:07:36
这就是我们的大中国呀
chen232001 - 2013/5/23 18:42:38
好东西！谢谢
sese1030 - 2013/5/23 19:10:19
好东西,我正需要...收下了.........
sunxinfu123 - 2013/5/23 20:03:10
快点啊
woaiyu016 - 2013/5/23 20:22:10
这么好的东西,可惜........
ml054352 - 2013/5/23 20:24:30
看贴回贴，留下个脚印！
syskd - 2013/5/23 20:58:14
努力赚积分啊！！努力赚积分啊！！努力赚积分啊！！努力赚积分啊！！努力赚积分啊！！努力赚积分啊！！努力赚积分啊！！努力赚积分啊！！努力赚积分啊！！努力赚积分啊！！努力赚积分啊！！努力赚积分啊！！努力赚积分啊！！
dwkxyjb - 2013/8/20 10:00:14
不错
hustliguo173 - 2014/6/28 16:45:26
刷分啊~~~~~~~~~~~
xinxingxiuli - 2014/8/3 19:46:28
我很需要这个

加油赚积分
1
查看完整版本: 有穷自动机的化简与确定化
Powered by Discuz!NT Archiver 3.9.913 2001-2026 Comsenz Inc.