DFA最小化算法研究

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:lxj364199013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文指出了现有DFA最小化算法的缺陷,并给出使用这些算法对DFA限制条件以及将不满足限制条件DFA等价转换成满足限制条件的DFA一般方法;在研究状态等价的充分条件基础上,提出了一种新的适用任何DFA的最小化算法及其算法的正确性证明。
其他文献
近年来,学前教育专业成为热门专业,其招生人数、就业形势良好,但学前教育教师的专业发展遭遇瓶颈。当前,中职学前教育专业教师对中等职业学校特征、学生特点、教学方法、教学
探索敏捷制造(AM)模式,建立一个参考的模型,将有助于促进中国的传统制造企业向敏捷制造企业的转变。经综合与归纳,笔者发现敏捷制造的基础结构是一个围绕四晶核聚合的树枝形结晶:P(产品
自从迈进21世纪后,新能源、清洁能源等行业越来越受到重视,作为清洁能源的重要组成部分,风电产业也在新时期获得了迅速发展,国家对清洁能源的大力支持也让风电产业越来越受到
改革开放后,经济快速发展,导致越来越多的农村男性劳动力进城务工,由此就产生了一种特殊的群体——留守妇女。本文以吉林省农村地区为例,研究吉林省农村留守妇女的生存状况,
在当前广东面临的复杂多变的经济环境中,通过产业转移、优化产业结构、保持经济快速可持续的增长,是未来一段时间广东省政府的工作重点。本文通过对目前广东省十个地区加工贸
笔者在文献 [1 ]解决了因落地炸点丧失一维空间信息而无法判定二台像机上的一对成像点是否匹配的难题。本文即以此文为基础 ,用光轴共面且相交于一点的三台摆放均匀的像机组
从我国高等院校旅游专业导游教学中存在问题入手,阐述了进行导游技能培养创新的必要性以及三点创新思路的提出,以期对我国高校旅游专业的教育教学在方式和方法上的改进具有一
信息时代的到来,彻底改变了人们的生活方式,计算机技术的日新月异,又使其在人类活动中扮演的角色越来越重要,计算机编程,就是使用计算机语言,输入和编辑相应程序,让电脑对制
本文对全景漫游技术进行了讨论。全景漫游技术中需要解决三个问题:全景图的生成、漫游空间的编辑和浏览器的设计。基于两张圆鱼眼图像生成单张球面全景图,我们开发实现了浙江
随着电子商务的迅速发展,转型升级成为传统外贸企业实现可持续发展的必然选择。通过对跨境电子商务企业经营模式及优势的分析,跨境电子商务人才应具有国际商务谈判、国际网络