直觉模糊有限自动机及其乘积研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:xt100q
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模糊有限自动机理论在计算理论中是一种重要的数学模型,在计算机学科的应用领域方面有着十分重要的作用。乘积是模糊有限自动机理论中的一种基本运算,通过构造不同的乘积自动机,可以研究其每个类型的乘积自动机性质以及它们之间的拓扑结构关系。直觉模糊有限自动机是模糊有限自动机的一种扩展模型。许多学者对各种经典模糊有限自动机的代数性质、乘积结构和行为特征进行了研究。因此,对直觉模糊有限自动机的代数性质、乘积结构和行为特性的研究就十分重要了,尤其是直觉模糊有限自动机所特有的一些性质对计算机科学与技术在实际系统设计的突破上具有重要的理论指导作用。本文主要研究工作如下:1.通过抽象代数中的半群理论和直觉模糊集定义,定义了直觉模糊变换半群的概念,给出了一种与直觉模糊有限自动机相伴随产生的直觉模糊变换半群。然后在直觉模糊变换半群上引入了直觉容许关系,研究了两个直觉模糊变换半群间的同态关系。最后,得到两个同态的直觉模糊有限自动机可以找到两个相应同态的直觉模糊变换半群。(见论文第三章)2.重点给出了两个直觉模糊有限自动机的广义直积、级联积和圈积及覆盖的定义,讨论了两个直觉模糊有限自动机在同构意义下级联积和圈积满足结合性以及各种乘积直觉模糊有限自动机之间的覆盖关系。(见论文第四章)3.针对提出的直觉模糊有限自动机,定义了直觉模糊有限自动机的响应函数、直觉可达状态、直觉初始分布、直觉模糊表格、直觉模糊准表格、行为、直觉正则的概念,探究了相关的一些性质。最后,给出了四种直觉模糊有限自动机的等价关系和连通定义,并得到了每个直觉模糊有限自动机可以找到与之相应的一个带阈值的直觉模糊有限自动机是等价的。(见论文第五章)本文采用构造模型和引参法,主要研究了直觉模糊变换半群、直觉模糊有限自动机的三种乘积及行为,并给出了理论证明。
其他文献
灰色系统理论发展至今,已被成功应用到各个领域,特别是灰色预测理论在工业、农业、经济、科技等领域取得比较好的成绩。然而,当现实观测的数据与真实数据有着较大偏差时,现有的模