课程设计-有穷自动机的化简与确定化
- 资源类别：论文
- 资源分类：计算机
- 适用专业：编译原理
- 适用年级：高职
- 上传用户：伯小虎点蚊香
- 文件格式：word
- 文件大小：89.85KB
- 上传时间：2009-6-13 0:40:17
- 下载次数：0 次
- 浏览次数：57 次
安全检测：瑞星：安全 诺顿：安全 卡巴：安全
资料简介
课程设计 有穷自动机的化简与确定化，共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
摘要：编译原理作为计算机科学中的一门基础科学，它对我们理解高级语言编译程序是极其重要的。在编译系统中，词法分析阶段是整个编译系统的基础。对于单词的识别，有限自动机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
- 课程设计-有穷自动机的化简与确定化
有穷自动机的化简与确定化 [文档在线提供].doc [174.00KB]
下载地址
- [ 课程设计-有穷自动机的化简与确定化下载 ] （需要: 37 个学海币） 如何赚学海币
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
