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

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:xt100q
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模糊有限自动机理论在计算理论中是一种重要的数学模型,在计算机学科的应用领域方面有着十分重要的作用。乘积是模糊有限自动机理论中的一种基本运算,通过构造不同的乘积自动机,可以研究其每个类型的乘积自动机性质以及它们之间的拓扑结构关系。直觉模糊有限自动机是模糊有限自动机的一种扩展模型。许多学者对各种经典模糊有限自动机的代数性质、乘积结构和行为特征进行了研究。因此,对直觉模糊有限自动机的代数性质、乘积结构和行为特性的研究就十分重要了,尤其是直觉模糊有限自动机所特有的一些性质对计算机科学与技术在实际系统设计的突破上具有重要的理论指导作用。本文主要研究工作如下:1.通过抽象代数中的半群理论和直觉模糊集定义,定义了直觉模糊变换半群的概念,给出了一种与直觉模糊有限自动机相伴随产生的直觉模糊变换半群。然后在直觉模糊变换半群上引入了直觉容许关系,研究了两个直觉模糊变换半群间的同态关系。最后,得到两个同态的直觉模糊有限自动机可以找到两个相应同态的直觉模糊变换半群。(见论文第三章)2.重点给出了两个直觉模糊有限自动机的广义直积、级联积和圈积及覆盖的定义,讨论了两个直觉模糊有限自动机在同构意义下级联积和圈积满足结合性以及各种乘积直觉模糊有限自动机之间的覆盖关系。(见论文第四章)3.针对提出的直觉模糊有限自动机,定义了直觉模糊有限自动机的响应函数、直觉可达状态、直觉初始分布、直觉模糊表格、直觉模糊准表格、行为、直觉正则的概念,探究了相关的一些性质。最后,给出了四种直觉模糊有限自动机的等价关系和连通定义,并得到了每个直觉模糊有限自动机可以找到与之相应的一个带阈值的直觉模糊有限自动机是等价的。(见论文第五章)本文采用构造模型和引参法,主要研究了直觉模糊变换半群、直觉模糊有限自动机的三种乘积及行为,并给出了理论证明。
其他文献
传统的“我教你学,我讲你听,我说你做”的语文课堂教学模式,教学效率低下。提升现代语文教育发展的新思想、观念和策略,更好地运用课堂教学的技巧提高教学的有效性,提高语文
如何强化基本素质,树好自身形象,在地方党委班子赢得地位和威信,确实值得探讨和研究。我结合自己的工作实践和平时的深入思考,谈几点粗浅的体会。 靠学习来提高素质。首先要
该文是基于洛带气田高低压分输方案优选研究的一个智能决策支持系统.洛带气田高低压分输方案优选研究智能决策支持系统(IDSS系统)是针对洛带气田蓬莱镇组气藏高低压分输开采
灰色系统理论发展至今,已被成功应用到各个领域,特别是灰色预测理论在工业、农业、经济、科技等领域取得比较好的成绩。然而,当现实观测的数据与真实数据有着较大偏差时,现有的模
兴和县地处河北、山西、内蒙古三省区交界处,气候干燥,土地贫瘠,生产条件恶劣,严重制约广大农民脱贫。三年来,通过我们实实在在的工作,不但在扶贫帮困上取得了较好成绩,而且
定量遥感的本质在于反演,而反演问题通常却是病态的.一方面,地球表面的多变性导致反演模型复杂,求解困难,另一方面,目前遥感获取技术的限制,遥感反演中的信息量远远不足.因此
这篇博士论文系统地分析了用于求解带有弱奇性核Fredholm第二型积分方程的小波Petrov-Galerkin算法,包括其收敛性,稳定性和计算复杂性.与此同时,一类数值积分方法被用于矩阵
位于大兴安岭和呼伦贝尔草原交汇处的内蒙古牙克石市,是一个依托林业发展起来的小城。近年来,随着国家天然林保护工程的实施,林业生产以及相关产业出现了前所未有的困难,经
本文以中国网通2002年2月开始的90周卡类语音收入数据、主叫后付收入数据、主叫预付收入数据、专网接入收入数据、宽带电话收入数据、总收入数据为基础,按照周为单位运用ARIMA
党的十六大报告郑重提出要在全党开展以实践“三个代表”为主要内容的保持共产党员先进性教育活动。这是党中央在党的建设上又一具有全局意义的重大举措,是贯彻落实科学发展