确定有穷状态自动机最小化算法的三点说明

来源 :甘肃科技纵横 | 被引量 : 0次 | 上传用户:zhqs1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
确定有穷状态自动机最小化可提高词法分析程序的效率.本文简述了最小化的概念、算法,从基本概念出发分析了该算法初始分划如何构造,及在状态无后继和全部由终止状态构成时这两种特殊情况下的解决对策,并对原算法做了进一步的细化.
其他文献
为减少挥发性有机化合物所造成的污染,改善大气环境质量,探究微波催化氧化甲苯废气技术的实际应用,采用传统浸渍法,制备具有尖晶石结构的铜锰铈负载型催化剂,利用X射线衍射、
针对基于均匀线阵的毫米波通信系统,建立了三维多输入多输出(MIMO)信道模型,研究了容量与天线间距、载波频率、天线数和收发天线距离的关系。首先,利用信道的正交条件,推导出获
目的探究临床护理路径在单纯性下肢静脉曲张护理中的应用。方法将2016年7月~2017年7月我院收治的单纯性下肢静脉曲张患者60例,纳为研究对象,随机分成对照组与研究组,各30例,
《明史·贵州土司传》是研究明代贵州民族史的基础史料之一 ,历代史学者出于对《明史》的信赖和遵从 ,也十分珍视《明史·贵州土司传》。但由于《明史》主编及参撰人员对土司
介绍了HiperLAN/2的协议体系和技术特点,分析了它的物理层参数、调制编码方式和信道模型,并分别对同一工作模式、不同信道模型和不同工作方式、同一信道模型的物理层性能进行
本文对我国档案工作的发展规律进行了新的概括总结 ,认为我国档案工作在发展演变中主要表现出分化与整合规律、智能化发展规律、与社会环境变化的互动性规律和社会化发展规律
针对回流式无级变速器系统效率优化过程中,采用传统的搜索方法(穷举法)求解速度慢、精度不高的问题。运用了遗传算法对优化过程进行运算,得到了变速器优化目标速比模型。利用
【正】 党的十三大以来,法学界在关于社会主义初级阶段民主和法制建设的探讨中,宪法实施保障问题是其中的“热点”之一,这反映了下述的客观事实和要求,即:由社会主义有计划的
摘要:C-276合金在氧化性和非氧化性酸中都具有很好的耐腐蚀性,所以在精对苯二甲酸(PTA)装置中应用较多。在化工容器设计时,虽然没有明确规定哪些场合使用复合板或堆焊,但是,考虑到堆
6月6日,西北农林科技大学教授、白水苹果试验站站长王雷存前往山西省吉县进行苹果平接换优精细化管理工作集中培训指导,县果业中心技术骨干、乡镇技术站长、果农示范户百余人