文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > DFA的最小化
侵权投诉

DFA的最小化

DFA的最小化

2.能不能最小化? 定理: 对于一个DFA M =(K,∑, f, k0, kt), 存在一个唯一最小状态(就状态数而言) 存在一个唯一最小状态(就状态数而言) DFA M’ =(K’,∑, f’, k0’, kt’) 与之等价。 (证明略)

DFA的最小化

上一页第5页

你可能喜欢

热门文档

相关文档

  • DFA最小化

    学号:E10914066 专业:计算机科学与技术二班 姓名:王安 实验日期: 2012/5/25 教师签字: 成绩: 《编译原理》 课程实验报告 实验五: DFA 的最小化 DFA 最小化...

  • DFA最小化

    编译原理实验 实验名称:DFA 最小化 姓名: 学号: 教师签字: 成绩: 一. 实验目的: 1. 掌握 DFA 各个状态之间的转化和他们之间的等价性的条件。 2. 掌握运用...

  • DFA的最小化实验

    DFA的最小化实验_计算机软件及应用_IT/计算机_专业资料。DFA最小化,可运行结果的编译原理实验报告 1.试验目的输入: DFA。 输出: 最小化的 DFA。 2.实验原理...

  • 实验五-DFA的最小化

    实验五-DFA的最小化_计算机软件及应用_IT/计算机_专业资料。编译原理实验DFA的最小化编译原理实验报告实验五:DFA 的最小化实验目的: 1. 熟练掌握 DFA 及 NFA...

  • 【论文】一种新的DFA状态最小化算法

    一种新的DFA状态最小化算法_专业资料。提出了一种基于状态转换矩阵的适合计算机实现的DFA状态最小化算法,在计算等价状态过程中,通过记录扫描过程中发现的具有相同...

  • 对DFA最小化算法等价性问题的探讨与改进

    利用自动机状态集上的等价关系对自动机的状态集极小化,从而得到与原自动机功能等价的极小化自动机,该内容是词法分析的重点。很多编译原理书籍介绍的DFA最小化算法是...

  • 【论文】DFA最小化算法研究

    DFA最小化算法研究_专业资料。本文指出了现有DFA最小化算法的缺陷,并给出使用这些算法对DFA限制条件以及将不满足限制条件DFA等价转换成满足限制条件的DFA一般方法;...

  • 【论文】一种新的DFA最小化算法研究

    一种新的DFA最小化算法研究_专业资料。指出了现有DFA最小化算法的不足,并对这些问题进行了简单的描述和研究;并在现有算法的基础上进行改进,从而设计了一种适用...

  • 【论文】DFA最小化算法中状态等价判断方法

    DFA最小化算法中状态等价判断方法_信息与通信_工程科技_专业资料。对使用”分割法”最小化DFA中出现的当一个状态没有相应的产生式存在时如何进行分割,提出了正确...

  • DFA最小化算法的探讨与改进

    DFA最小化算法的探讨与改进_IT/计算机_专业资料。编译原理DFA最小化算法学科建设与教学交流文章编号:1672-5913(2008)09-0071-02 Computer Education DFA 最小化...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email