编译原理课程设计-NFA的确定化.docVIP

计算机系 编译原理课程设计 课 程 名 称 : 编译原理 课 程 代 码 : 436105 题 目 : NFA的确定化 年级/专业/班 : 学 生 姓 名 : 学 号 : 指 导 老 师 : 开 题 时 间 : 完 成 时 间 : 目 录 一、引 言 - 4 - 二、设计目的与任务 - 4 - 1、设计目的： - 4 - 2、设计任务： - 4 - 三、设计方案 - 5 - 1、总体设计 - 5 - 2、详细设计 - 11 - 3、程序清单 - 14 - 4、程序调试与体会 - 23 - 5、运行结果 - 24 - 四、结 论 - 26 - 五、致 谢 - 26 - 六、参考文献 - 26 - 2 设计进度完成情况 - 27 - 摘 要 确定有限自动机确定的含义是在某种状态，面临一个特定的符号只有一个换，进入唯一的一个状态。不确定的有限自动机则相反．在某种状态下，面临个特定的符号是存在不止一个转换即是可以允许进入一个状态集合。在非确定的有限自动机NFA中．由于某些状态的转移需从若干个可能的后续状态中进行选择，故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复，无疑会影响到NFA的工作效率。而DFA则是确定的，将NFA转化为DFA将大大提高工作效率，因此将NFA转化为