学号:E10914066 专业:计算机科学与技术二班 姓名:王安 实验日期: 2012/5/25 教师签字: 成绩: 《编译原理》 课程实验报告 实验五: DFA 的最小化 DFA 最小化...
编译原理实验 实验名称:DFA 最小化 姓名: 学号: 教师签字: 成绩: 一. 实验目的: 1. 掌握 DFA 各个状态之间的转化和他们之间的等价性的条件。 2. 掌握运用...
DFA的最小化实验_计算机软件及应用_IT/计算机_专业资料。DFA最小化,可运行结果的编译原理实验报告 1.试验目的输入: DFA。 输出: 最小化的 DFA。 2.实验原理...
实验五-DFA的最小化_计算机软件及应用_IT/计算机_专业资料。编译原理实验DFA的最小化编译原理实验报告实验五:DFA 的最小化实验目的: 1. 熟练掌握 DFA 及 NFA...
一种新的DFA状态最小化算法_专业资料。提出了一种基于状态转换矩阵的适合计算机实现的DFA状态最小化算法,在计算等价状态过程中,通过记录扫描过程中发现的具有相同...
利用自动机状态集上的等价关系对自动机的状态集极小化,从而得到与原自动机功能等价的极小化自动机,该内容是词法分析的重点。很多编译原理书籍介绍的DFA最小化算法是...
DFA最小化算法研究_专业资料。本文指出了现有DFA最小化算法的缺陷,并给出使用这些算法对DFA限制条件以及将不满足限制条件DFA等价转换成满足限制条件的DFA一般方法;...
一种新的DFA最小化算法研究_专业资料。指出了现有DFA最小化算法的不足,并对这些问题进行了简单的描述和研究;并在现有算法的基础上进行改进,从而设计了一种适用...
DFA最小化算法中状态等价判断方法_信息与通信_工程科技_专业资料。对使用”分割法”最小化DFA中出现的当一个状态没有相应的产生式存在时如何进行分割,提出了正确...
DFA最小化算法的探讨与改进_IT/计算机_专业资料。编译原理DFA最小化算法学科建设与教学交流文章编号:1672-5913(2008)09-0071-02 Computer Education DFA 最小化...
热门文档