一种确定型有穷自动机的化简算法及其实现

来源 :山东电大学报 | 被引量 : 0次 | 上传用户:zap6872
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有穷自动机的化简是一个十分重要的问题,在等价的前提下,自动机的状态越少,意味着越节省软件和硬件资源。本文根据等价性原理,在等价类等概念的基础上,给出了确定型有穷自动机的最小化算法,并给出了该算法的程序实现。
其他文献
本文在当前新媒体发展语境下,分析了传统电视媒体面临的挑战和机遇,并从维系公信力、实现直播常态化以及加快与新媒体融合三个方面来阐述如何在新媒体格局下实现传统电视媒体
本文利用Nevanlinna基本定理,得到一个关于有穷非整数级亚纯函数的唯一性定理,推广了现有的结果。
邓小平民生观内容丰富,主要体现在关心人民疾苦,努力提高人民生活水平,维护人民利益三个方面;邓小平民生观以人民利益为最高原则,具有鲜明的时代特点;深刻领会邓小平民生观,对于构建
随着老龄化社会的到来,合并高血压病的手术患者也日益增多。目前,对并存高血压的择期手术患者是否应推迟手术尚缺乏有力的证据,术前治疗高血压只是基于以下几点共识:(1)围术期只是
我国最近的城市化建设逐年扩大,投资范围具有分部广、大的特点。规模的增大,也暴露出我国传统管理模式的诸多弊端。本文利用X低效率理论分析政府投资项目现状,总结出政府投资