关于自动机代数理论的研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:yueyue7373
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动机理论是计算机科学的理论基础.它在信息科学、计算科学、生物学等众多学科中有着广泛的应用.同时,自动机理论与逻辑学,代数学和组合数学有着紧密的联系.本文利用半群,强双幺半群等代数系统对有限自动机,权重有限自动机进行了研究.全文分为五章.第一章绪论.回顾了有限自动机,权重有限自动机的代数理论的研究背景和现状.介绍了本文涉及的基本概念和主要结果.第二章引入并研究了正规的交换异步自动机及其子类循环的交换异步自动机的自同态幺半群.结果表明,循环的交换异步自动机的自同态幺半群是一个下半格.第三章给出自动机自同态幺半群成为下半格的充分必要条件.并且讨论了交换自动机的自同态幺半群是群(下半格)的充要条件.第四章引入并研究了标准自动机.讨论了标准自动机的性质.给出了标准自动机的自同态幺半群成为群,下半格和Clifford半群的充要条件.第五章给出正规的交换异步自动机、标准自动机的表示方法,它们推广了Ito关于强连通自动机表示的相关结果.第六章研究了强双幺半群上的有理幂级数.推广了双局部有限的强双幺半群上权重自动机的Kleene定理.
其他文献
<正> 在喷射混凝土自动化生产的研究课题中,装配了一个用于喷射混凝土的自动机,该机在喷射混凝土试验台上进行了一系列的试验,然后在建筑工地上进行了实际使用。在现代化的隧
[目的]探讨多学科护理模式在糖尿病肾病尿毒症期合并脑梗死病人中的应用效果。[方法]选择2016年1月—2017年3月在我院住院的糖尿病肾病尿毒症期合并脑梗死病人66例作为研究对
目的调查脑卒中患者主要照顾者对康复知识的掌握情况。方法采用自行设计脑卒中主要照顾者康复知识调查问卷对52名脑卒中患者主要照顾者康复知识掌握状况进行调查分析。结果52
兴趣的重要性就在于人们能够提出比较具体的学习目标,并很容易从专业的学习中获得成绩和成就感。
按照工艺操作条件并结合实际生产情况,介绍了伍迪BM2.7型电解槽和北化机ZMBCH-2.7型离子膜电懈槽的并网方法及改进,指出了生产中要注意的问题.
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着市场经济的深化发展,以民营企业为主体的小微企业在我国经济活动中的重要作用日益凸显,但贷款难问题却一直制约着小微企业的发展。在探索支持地方支柱产业的发展过程中,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着科学技术的进步,近红外技术烟草行业中的应用越来越广泛。本文利用近红外漫反射光谱仪技术,对烟草中所含的化学成分进行了定量的分析,结果表明该技术能有效的解决烟草成
高职思想政治理论课实施单元教学模式是提高教学效果、加强思想政治教育的有效途径之一,有利于提高课堂教学的针对性,有利于培养学生自主学习能力,有利于提高教师的教学水平和科