导读:本文包含了传递闭包论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:关系,自动机,模糊,逻辑,矩阵,复杂度,恒等。
传递闭包论文文献综述
孙翠先,张健,吴焕春[1]（2019）在《传递闭包的Matlab实现》一文中研究指出在Warshall算法基础上,基于Matlab软件,编写出求传递闭包的计算程序,并得到了新添加的序偶矩阵。(本文来源于《唐山学院学报》期刊2019年03期）
渠润晓[2]（2019）在《极大T-S-半传递内部和极小T-S-半传递闭包的构造》一文中研究指出本文主要研究了两种特殊模糊关系的极大T-S-半传递内部和极小T-S-半传递闭包的构造方法,其主要内容及结果如下:首先,介绍了本文所涉及到的一些基本概念、性质和符号,主要包括模糊逻辑联结、模糊关系的极大内部和极小闭包等.其次,研究了极大T-S-半传递内部的性质与构造.我们举例说明了:若保持某一行不变,任一模糊关系的极大T-S-半传递内部未必均存在.进一步,我们得到了本文的两个重要性质.同时,在(T,S,n)是De Morgan叁元组、T是左连续t-模且它所对应的R-蕴涵满足(CP(n))的假设下,我们分别给出了从第一行出发以及从第一列出发,论域{a1,a2}上任一模糊关系极大T-S-半传递内部的两种构造方法.并且,在相同条件下,我们得到了论域{a1,a2,a3}上一类特殊模糊关系极大T-SS-半传递内部的一种构造方法.最后,研究了极小T-S-半传递闭包的性质与构造.通过对极小T-S-半传递闭包性质的研究,我们得到了求解极小T-S-半传递闭包的间接方法.对于其直接构造方法,我们先举反例说明了:保持某一行不变,构造极小T-S-Ferrers闭包的方法不再适用.接着,我们证明了极小T-S-半传递闭包的两个重要性质.同时,在(T,S,n)是De Morgan叁元组、S是右连续t-余模且它所对应的R-余蕴涵满足(CP(n))的假设下,我们给出了论域{a1,a2}上任一模糊关系和论域{a1,a2,a3}上一类模糊关系的极小T-S-半传递闭包的构造方法。(本文来源于《太原理工大学》期刊2019-05-01）
范艳焕,耿生玲,李永明[3]（2015）在《Pebble模糊有穷自动机和传递闭包逻辑》一文中研究指出定义了Lukasiewicz逻辑下的一阶有界传递闭包逻辑,并且给出了模糊有穷自动机的一阶有界传递闭包逻辑;另外,我们还介绍了两类模糊有穷自动机:Nested模糊有穷自动机和Pebble模糊有穷自动机,并且证得这两类模糊自动机都可以由一阶有界传递闭包逻辑来刻画,因此它们并没有提升模糊自动机的语言识别能力;进而得到本文的主要结论:在Lukasiewicz逻辑下,模糊单体二阶逻辑与Lukasiewicz逻辑下的一阶有界传递闭包逻辑之间等价,且模糊自动机所识别的语言与Pebble模糊有穷自动机识别的语言是等价的。(本文来源于《模糊系统与数学》期刊2015年04期）
汪小燕,杨思春,叶红,周建平[4]（2015）在《传递闭包的增量式更新研究》一文中研究指出针对二元关系中添加序偶原有传递闭包更新问题,先提出一种新的传递闭包算法,并基于新的传递闭包算法给出传递闭包的增量式更新方法,只需要在原有传递闭包的基础上,根据所添加的不同序偶,进行简单的更新即可,利用该方法可以较快地实现动态变化的二元关系传递闭包的求解。(本文来源于《苏州科技学院学报(自然科学版)》期刊2015年01期）
李秀格,朱红宁[5]（2014）在《求模糊相似矩阵的传递闭包的简捷算法》一文中研究指出模糊相似矩阵传递闭包的计算在模糊聚类及语法分析等领域应用广泛.从最大树出发论述并实现了一种求模糊相似矩阵传递闭包的简捷算法.与经典的求模糊相似矩阵传递闭包的算法—平方法比较,该算法简捷,运算量小。(本文来源于《电脑知识与技术》期刊2014年26期）
汪小燕[6]（2014）在《基于设置复合位置的传递闭包算法》一文中研究指出二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。(本文来源于《苏州科技学院学报(自然科学版)》期刊2014年03期）
张世龙,唐雅娜,邹阿金[7]（2014）在《基于新增序偶的传递闭包求解算法》一文中研究指出针对在已有传递闭包的基础上新增序偶后的传递闭包求解问题,提出了一种基于新增序偶的传递闭包求解算法,并给出了详细证明过程.该算法在已有的传递闭包基础上,通过把新增序偶及该序偶的所有派生间接指向序偶添加到已有的传递闭包中实现求解过程,从而使算法的时间复杂度降低为O(n2),并且不受稀疏矩阵或序偶链的链长等不确定因素影响,最后通过一个实例说明了该算法的执行过程.(本文来源于《仲恺农业工程学院学报》期刊2014年02期）
殷剑宏,金菊良,吴开亚,潘争伟[8]（2013）在《基于传递闭包的系统影响因素的结构分析方法》一文中研究指出为将大系统中各要素间复杂、散乱的关系分解为清晰、系统的多级递阶的结构形式,基于传递闭包理论中的关系图和关系矩阵,提出一种基于传递闭包的复杂系统影响因素的结构分析方法,并介绍了实现该方法的步骤。与系统解释结构模型相比,该方法从理论上将可达矩阵改进为清晰简便的逻辑计算,给出了求骨架矩阵的理论基础和代数方法,计算更为简便、适用性更强,在复杂水资源系统评价与调控等方面具有广泛的应用前景。(本文来源于《水电能源科学》期刊2013年09期）
殷剑宏,金菊良,吴开亚,潘争伟[9]（2013）在《基于传递闭包的湖泊水华暴发影响要素的结构分析方法》一文中研究指出为将湖泊水华暴发各要素间的复杂关系解析成系统的多级递阶的结构形式,系统分析了水华暴发原因,采用传递闭包方法导出湖泊水华暴发要素整体关联的层次结构图,直观简便地反映了水华暴发过程,提供了一个比系统解释结构模型(ISM)更简便明晰的系统结构分析方法,为水华预防及治理提供了理论依据。(本文来源于《水电能源科学》期刊2013年06期）
范艳焕[10]（2013）在《Pebble格值有穷自动机和有界传递闭包逻辑》一文中研究指出作为计算的简单数学模型,自动机在计算机科学中的文本处理、编译程序、硬件设计、人工智能等应用领域中起着重要的作用.同时自动机也可以作为语言识别器,用来研究各种形式语言.随着Zadeh的模糊集理论的提出,自动机识别语言的能力扩展到了模糊集理论的应用范围,并随之产生了模糊自动机.通常,模糊自动机在[0,1]单位区间取值,为了加强模糊自动机的数据处理能力,我们把值域扩展到更一般的格值代数结构上,特别地,李永明把有穷自动机的代数结构取为一般的格,证明了格值有穷自动机与格值确定型有穷自动机以及带ε转移格值自动机之间的等价性,给出了基于一般格值逻辑的自动机所对应的Kleene定理表现形式.关于自动机与单体逻辑之间的研究己经取得非常丰富的理论成果,并分别在加权逻辑,量子逻辑,Lukasieuicz逻辑和Multi-Valued逻辑上得到相应的推广,那么本文将就基于格值逻辑下做一些相应的工作.本文的主要研究内容如下：1.引入单体二阶格值逻辑,进而给出基于格值逻辑下的有穷自动机识别语言的逻辑描述,证明了格值逻辑意义下的Biichi-Elgot定理.通过引入星-自由语言与非周期格值语言,完全刻画了可以用一阶格值逻辑定义的格值语言,得到了格值逻辑意义下的Schiitzenberger定理.2.我们定义了格值逻辑下的一阶有界传递闭包逻辑并且用一阶有界传递闭包逻辑刻画格值有穷自动机；3.我们还介绍了两类格值有穷自动机：nested格值有穷自动机(?)pebble格值有穷自动机,这两类格值有穷自动机是一个带有单道读写带的机械装置；而且,这两类格值自动机都可以由一阶有界传递闭包逻辑来刻画.从而得到：这两类有nested pebble装置的格值有穷自动机所接受的语言与格值有穷自动机所接受的语言是等价的.(本文来源于《陕西师范大学》期刊2013-05-01）
传递闭包论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文主要研究了两种特殊模糊关系的极大T-S-半传递内部和极小T-S-半传递闭包的构造方法,其主要内容及结果如下:首先,介绍了本文所涉及到的一些基本概念、性质和符号,主要包括模糊逻辑联结、模糊关系的极大内部和极小闭包等.其次,研究了极大T-S-半传递内部的性质与构造.我们举例说明了:若保持某一行不变,任一模糊关系的极大T-S-半传递内部未必均存在.进一步,我们得到了本文的两个重要性质.同时,在(T,S,n)是De Morgan叁元组、T是左连续t-模且它所对应的R-蕴涵满足(CP(n))的假设下,我们分别给出了从第一行出发以及从第一列出发,论域{a1,a2}上任一模糊关系极大T-S-半传递内部的两种构造方法.并且,在相同条件下,我们得到了论域{a1,a2,a3}上一类特殊模糊关系极大T-SS-半传递内部的一种构造方法.最后,研究了极小T-S-半传递闭包的性质与构造.通过对极小T-S-半传递闭包性质的研究,我们得到了求解极小T-S-半传递闭包的间接方法.对于其直接构造方法,我们先举反例说明了:保持某一行不变,构造极小T-S-Ferrers闭包的方法不再适用.接着,我们证明了极小T-S-半传递闭包的两个重要性质.同时,在(T,S,n)是De Morgan叁元组、S是右连续t-余模且它所对应的R-余蕴涵满足(CP(n))的假设下,我们给出了论域{a1,a2}上任一模糊关系和论域{a1,a2,a3}上一类模糊关系的极小T-S-半传递闭包的构造方法。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
传递闭包论文参考文献
[1].孙翠先,张健,吴焕春.传递闭包的Matlab实现[J].唐山学院学报.2019
[2].渠润晓.极大T-S-半传递内部和极小T-S-半传递闭包的构造[D].太原理工大学.2019
[3].范艳焕,耿生玲,李永明.Pebble模糊有穷自动机和传递闭包逻辑[J].模糊系统与数学.2015
[4].汪小燕,杨思春,叶红,周建平.传递闭包的增量式更新研究[J].苏州科技学院学报(自然科学版).2015
[5].李秀格,朱红宁.求模糊相似矩阵的传递闭包的简捷算法[J].电脑知识与技术.2014
[6].汪小燕.基于设置复合位置的传递闭包算法[J].苏州科技学院学报(自然科学版).2014
[7].张世龙,唐雅娜,邹阿金.基于新增序偶的传递闭包求解算法[J].仲恺农业工程学院学报.2014
[8].殷剑宏,金菊良,吴开亚,潘争伟.基于传递闭包的系统影响因素的结构分析方法[J].水电能源科学.2013
[9].殷剑宏,金菊良,吴开亚,潘争伟.基于传递闭包的湖泊水华暴发影响要素的结构分析方法[J].水电能源科学.2013
[10].范艳焕.Pebble格值有穷自动机和有界传递闭包逻辑[D].陕西师范大学.2013
论文知识图
