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

来源 :科技信息 | 被引量 : 0次 | 上传用户:fanfansis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有穷自动机极小化问题的研究,在程序测试、模糊系统、概率自动机等方面具有重要意义。利用自动机状态集上的等价关系对自动机的状态集极小化,从而得到与原自动机功能等价的极小化自动机,该内容是词法分析的重点。很多编译原理书籍介绍的DFA最小化算法是"分割法",但该算法存在一定的问题,本文从对一些特殊的DFA的处理入手,分析"分割法"算法在等价原则方面的漏洞,并提出了对最小化问题的改进算法。
其他文献
对以常规绒线和花式绒线作坯线生产仿马海毛绒线的工艺技术路线,就原料、成纱特点、产量质量、工序安排以及生产成本等方面作对比研究,说明采用花式绒线生产仿马海毛线的优越
本文在分析徐州市智能交通系统需求和对当前几种主要的计算机网络技术进行比较的基础上,给出了徐州市公交计算机网络的设计方案。
本文对近年来蓝藻分子系统学研究中常用的DNA序列进行了综述,分析了这些序列的特点和适用范围,并对蓝藻分子系统学的研究方法提出了自己的看法。
高温型活性染料染色通常采用两浴法。通过试验对这一传统方法进行了改革,提出了染固一各法的新工艺。方法操作简便,不仅改善了产品质量,而且降低了成本,从而获得了显著的经济
在1511型织机上主要是对边撑盒及木刺轴L55—L58进行改造;在1515型织机上则按毕卡诺喷气织机边撑型式进行改造,不同宽幅采用不同数量的铜刺环。全面推广后,边撑疵大幅度降低
通过田间调查黑带多盲蝽种群动态和发生规律,明确在田间3~10月均可见到该虫,以4~6月为发生高峰期.黑带多盲蝽可捕食多种小型节肢动物,对节瓜蓟马捕食量较大,在1头/ cm2的猎物密
针对分散/Sumifix染料染涤棉织物的工艺存在的问题,运用概率统计的方法,分析了各因素对织物色泽的影响,制定出使织物得色最深、色泽最稳定、染料成本大幅度降低的最佳工艺。
精梳涤棉纱各类竹节纱疵的产生原因和部位,控制其产生的措施。
介绍用16.7、21、28、31.2tex纯苧麻纱及麻棉混纺纱用机织法,定长制茶巾系列产品的方法与工艺。
FIR滤波器是一种被广泛应用的基本的数字信号处理部件,针对常用的软、硬件方法设计实现FIR滤波器存在的问题,提出采用Matlab的切比雪夫等波纹逼近方法.设计并在FPGA上高速并行实