首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
基于集合上的二元关系,讨论了如何从关系矩阵的特征来判断二元关系的传递性,并给出了一个求集合 X 上二元关系 R 的传递闭包的算法以及关于集合上二元关系的几点结论.  相似文献   

2.
本文讨论了集合上二元关系的传递闭包,提出了传递闭包的链形表示以及改进了求传递闭包关系矩阵的沃夏尔(Warshall)算法,使之更为实用。  相似文献   

3.
针对二元关系中添加序偶原有传递闭包更新问题,先提出一种新的传递闭包算法,并基于新的传递闭包算法给出传递闭包的增量式更新方法,只需要在原有传递闭包的基础上,根据所添加的不同序偶,进行简单的更新即可,利用该方法可以较快地实现动态变化的二元关系传递闭包的求解。  相似文献   

4.
二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。  相似文献   

5.
给出了有限集合上传递闭包的改进公式 ,借助二元关系 ,矩阵秩等概念并利用数学归纳法给出了该公式的证明过程 ,利用所得结果来求有限集合上的传递闭包 ,减少了不必要的计算量  相似文献   

6.
Warshall算法的C语言实现   总被引:3,自引:0,他引:3  
Warshall算法是求二元关系传递闭包的一种高效的算法.通过对二元关系可传递性的研究,给出Warshall算法的一个C语言程序,使对可传递性的研究变得更加直观和有效.  相似文献   

7.
一种新的传递闭包算法研究   总被引:1,自引:0,他引:1  
二元关系的传递闭包根据定义计算时存在缺陷,文中提出一种计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。  相似文献   

8.
本文给出了求二元关系R的传递闭包t(R)的一种方法,它是从另一侧面对Warshall于1962年给出的方法的一个补充和完善。  相似文献   

9.
推广了序半群的整除关系│到二元关系→,并给出二元关系→的传递闭包所具有的特征.  相似文献   

10.
模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法。与经典的求模糊矩阵传递闭包的算法———平方法比较,该算法简捷,运算量小。最后分析了一个利用传递闭包法进行模糊聚类的实例。  相似文献   

11.
利用二元关系性质的判定定理证明与关系性质的保守性和关系的闭包有关的几个定理,比用定义证明更为简洁.  相似文献   

12.
设 是任意的非空集合, 是集合 上的半格, 是任意集值变换.通过 上的极值变换 定义集合 上由半格 确定的二元关系,而 是集合 上由半格 确定的所有二元关系构成的集合,并且 在二元关系的乘积运算构成半群.利用半群 左单位已有的结论,以及二元关系之间的包含关系,可以获得 的一类左单位的重要特征,从而可以构造出半群 的一类左单位.  相似文献   

13.
内部算子及闭包算子与伴随的一些关系   总被引:2,自引:0,他引:2  
研究了内部算子及闭包算子与伴随的关系,得到了2个主要结论:1)在f是内部算子,g是闭包算子的条件下,(f,g)成为伴随的充要条件是f和g的不动点集相同;2)在(f,g)为伴随的条件下,f是内部算子(或闭包算子)与g是闭包算子(或内部算子)的等价刻画.  相似文献   

14.
本文引入 L-Fuzzy 拟一致结构概念,给出每个 L-Fuzzy 闭包空间可拟一致化的条件.在此基础上,建立了 L-Fuzzy 拟一致结构与 L-Fuzzy 邻近结构的关系,讨论了 L-Fuzzy 拟一致连续的性质,定义了 L-Fuzzy拟一致空间的相对(子空间)算子和乘积算子.我们的工作扩展了 L-Fuzzy拟一致结构的框架,并推广了某些结果.  相似文献   

15.
基于角色的访问控制中的安全三原则   总被引:4,自引:0,他引:4  
定义了RBAC中的主要概念并对主要的关系给出了必要的形式化描述.与典型的RBAC的定义不同,将RBAC的核心概念角色定义为包括任务在内的一个四元组,进而提出任务是分析实现RBAC系统的基础.提出角色中任务的行为闭集和数据闭集的概念,它们分别被定义为角色内完成某任务所需的最小行为集和最小数据集.由于权限被定义为从行为集到数据集上的两元关系,因此将角色的行为闭集和数据闭集组成的两元组与系统所给的权限集取交集便得到角色的最小权限集.提出互斥的权限来自于互斥的任务,定义了互斥任务的概念,而完成互斥任务的行为和数据所形成的权限便是互斥的权限,同时正是基于角色中任务的行为闭集和数据闭集,给出了互斥权限的界定及其传递的性质.这样也尽可能地避免了因互斥权限的传递性而造成的互斥权限被扩大的情况.  相似文献   

16.
从傅里叶光学的基本理论出发,对多光束耦合的机理进行了理论分析,得出了光栅耦合的数学模型.根据模型用研制的优化软件对耦合器件进行了优化设计,并用特定设计的二元位相光栅作为耦合器件,在参与合成的各激光束之间满足一定的位相关系组态时,可实现将多束入射光相干合成一束能量较大的同轴高斯光束.给出了实验结果及有关的结论  相似文献   

17.
本文通过对二元关系闭包运算的研究,给出与二元关系R结构相近的一个等价关系的划分,从而构造相应的商集,该方法简便、实用、高效,易于操作。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号