[课程设计] 有穷自动机的化简与确定化 [复制链接]

资料简介：
　　课程设计 有穷自动机的化简与确定化，共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

• 课程设计-有穷自动机的化简与确定化
• 有穷自动机的化简与确定化 [文档在线提供].doc  [174.00KB]