两类自动机的乘积研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:ssfdlah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
乘积是自动机理论中的基本运算之一,在理论和应用方面都占有重要的地位。模糊自动机的乘积理论,就是用代数手段去研究模糊自动机乘积的转移(输出)结构,即模糊状态转移(输出)函数的特征。本文构造了模糊有限自动机新的乘积--Kronecker积,讨论Kronecker乘积意义下转移函数性质。自动机主要由转移结构和输出结构这两大部分组成,转移结构是自动机的内部成分,而输出结构是自动机的外部成分。输出结构依赖于转移结构,而转移结构却独立于输出结构,所以输入结构可以独立地被研究。由于不带输出函数的模糊有限自动机研究成果已经很多了,本文主要研究带输出函数的模糊有限自动机-Mealy-型模糊有限自动机一些代数性质。本文主要工作有如下两个方面:1.在矩阵理论框架下,引进了模糊有限自动机转移矩阵、变换矩阵半群、矩阵直和、矩阵和以及覆盖概念。利用矩阵的Kronecker积,给出了模糊有限自动机的新的乘积。进一步地,证明了矩阵直和覆盖矩阵和,Kronecker积对矩阵直和,Kronecker积对矩阵和的分配性质,Kronecker积与矩阵和满足结合律,但是矩阵直和不满足结合律。2.对Mealy-型模糊有限自动机覆盖关系作了细致的刻画,推广了原有的覆盖概念。针对Mealy-型这类模糊有限自动机,通过性质考察了此概念的合理有效性,新的覆盖概念在乘积自动机间建立了更多的联系。特别证明了直积、级联积、圈积三种乘积之间的覆盖关系,得到了一些乘积自动机覆盖关系的传递性质。
其他文献
本文分三部分:   第一部分简要介绍本文的研究背景以及研究内容.   第二部分回顾了平均曲率流的基础知识,包括短时间存在性,极大值原理,以及凸超曲面的一些基本事实.  
二十一世纪是一个各领域的科学技术相互交叉的世纪,遗传算法的出现与发展也正体现了生命科学与工程科学的相互渗透与促进。遗传算法是由美国人J·Holland教授提出的,它是一种借
本文在介绍有限域GF(2m)中元素的多项式表示和本原元幂次表示这两种表示方法及其一些应用的基础上,通过两种表示方法之间的对应关系,一方面给出了一种适合于m比较大时由有限
学位
从应用型创新人才的能力特点入手,分析实践教学对应用型创新人才培养的特殊作用.以院校教学为例,提出基于应用型创新人才培养的实践教学改革目标,实施实践内容层次化、教学手
谱方法是求解偏微分方程数值解的重要方法之一,它对规则区域上有光滑解的问题具有高精度的优点,在许多领域得到了广泛的应用。本文主要研究一些变系数非线性发展方程的预处理Le
研究群的结构对其自同构群的影响是群论中一个重要而困难的课题,群论中的许多深刻技术都依赖于对自同构的认识,而自同构群的计算又十分复杂.本文确定有限循环2-群全形的自同构
选址与分配问题是研究如何对工厂选址及对顾客如何分配产品的问题.在实际的选址与分配问题中,输入参数往往带有模糊性,因此我们就要采用一种处理模糊性的理论工具来研究选址
不确定性多属性决策问题是广泛存在于军事、工程、经济以及日常生活中的一类问题,也是近年来学者们研究的热点。为了对这一问题进行有效的解决,利用现今对不确定性描述较合理
模糊多属性决策是现代决策分析的重要研究分支,它主要是处理在模糊环境下的多准则决策问题。一般来说,在模糊环境下的各备选方案的属性值以及决策者的偏好意见难以用准确数据来
大学生社会实践是其认知社会、素质养成、技能提升、自我价值体现的重要渠道,当前大学生社会实践在开展中普遍存在:实践形式具有代表性参与人数不够普遍,经费不足开展的范围