基于矩阵模型表示的有限自动机极小化方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:greatteset
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文基于有限自动机的矩阵模型,并以矩阵理论和布尔代数为工具,给出了一种有限自动机极小化的新方法。该方法不仅有利于算法设计和计算机自动处理,也表明了矩阵模型方法在有限自动机应用研究中的重要作用。
其他文献
Scratch是美国麻省理工学院媒体实验室开发的程序设计语言,它富有童趣,操作简便,学习者只要轻松地以搭积木的方式就能创造出交互式的故事、动画、游戏及艺术专题。随着Scratch程序设计走进课堂,如何提升学生学习Scratch编程的兴趣,打造深度学习的高效课堂变得尤为重要。  一、实——Scratch教学之基  (一)联系生活,打造“真实”课堂  陶行知先生提出的“生活即教育”形象地阐明了教育教学
小胶质细胞是神经胶质细胞的一种,具有吞噬、清除、抗原提呈、促进损伤修复和分泌细胞外信号分子等多种功能。其中,吞噬功能在神经发育、脑组织维持、突触重塑、神经退行性疾
目的探讨Mac-1缺失对黑色素瘤肿瘤生长的影响。方法 Mac-1基因敲除(Mac-1-/-)小鼠扩群获得实验所需数量小鼠。设立对照组C57BL/6J小鼠和实验组Mac-1-/-小鼠,分别皮下注射B16-F1
有效的品德教学必须触及儿童的内心世界,关注学生的当前生活、现实生活。品德与社会课本尽管在编写时注意了学习内容贴近学生生活,但教科书毕竟是静止的、带有局限性的,相比学生日常丰富多彩的生活,在实际教学过程中,课堂上所呈现的内容难免逊色不少,特别是品德课外的生活延伸和实践环节更是无从落实。因此,我们在平时教学中应注意用生活情趣优化品德课堂,并适时地创造生活情趣,让学生健康成长。笔者试以在教学实践中的探索
目的检测雌雄小鼠肝组织蛋白质组表达差异,探讨肝病发生的性别差异机制。方法采用双向荧光差异凝胶电泳(two dimension difference gel electrophoresis,2D-DIGE)和基质辅助激
随着社会竞争的日益激烈和读者要求渐趋多样化,加强知识管理,完善知识服务,成为现代高校图书馆的必然选择。知识管理可以提高资源利用率和服务水平,激发馆员积极性,增强行业
云南省元谋县元马镇清河村青年农民肖春芳,2006年初从山东省引进金丝新4号红枣苗1000株,并用同时引进的接穗和多头高接换种技术改换原来的老品种,当年种植、换接,当年结果,幼苗定
自1999年国家地理标志产品保护制度实施以来,福建省积极抓好名特优果品申报地理标志产品保护工作,目前已取得突出成绩。截至2007年4月,全省已有4种水果产品获得国家地理标志产品
一、教学内容  本课选自西南师范大学出版的《数学文化读本》四年级上册第5课。  二、教学目标  1.通过学生对生活中各类编码的搜集和整理,认识各种编码,了解条形码、卡号、国际标准书号等编码的有关知识和一般规律 ,初步获得数字编码的方法。  2.在解决计算校验码和了解身份证编码规则的过程中培养学生的抽象、概括能力和搜集信息、处理信息,并能运用有关规律尝试解决生活中的编码问题。  3.经历探索的过程形
论文给出了一种新的基于小波变换和图像置乱的水印算法。先将要嵌入到数字产品中的数字水印图象进行置乱,然后用基于小波域的算法将其嵌入到数字产品中。这样可以有效地抵抗裁