| 课程设计 有穷自动机的化简与确定化，共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 |
查看评论
已有0位网友发表了看法