首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
在直觉模糊关系再研究的基础上,提出了传递的直觉模糊关系、传递闭包核算子及其性质,得出了直觉模糊关系的极小定理。利用直觉模糊关系合成运算及其性质给出传递的直觉模糊关系、直觉模糊关系的传递闭包算子。利用直觉模糊关系的性质得出了传递闭包的计算公式和性质,并给出必要的证明。当R是对称的,通过自反闭包算子、对称闭包算子、传递闭包算子作用R,可最多得出6个彼此不同的直觉模糊关系。  相似文献   

2.
黄晓锋 《福建电脑》2008,24(12):80-80
传递闭包是一种重要的关系运算,它在计算机系统中有着广泛的应用。本文探讨了传递闭包的计算。分析warshall算法在有向图中的意义.并给出了一个简便的有向图传递闭包算法。  相似文献   

3.
介绍Java,Script语言的闭包技术,并对使用闭包函数的各种场景进行了总结,讨论了闭包函数结合XHTML+CSS实现了Web页面中的图片滑动切换动画效果的详细过程,使动画效果更具智能化、更有特色.  相似文献   

4.
在完备剩余格上引入了蕴涵闭包系统的概念,讨论了蕴涵闭包系统与闭包系统之间的关系。给出了蕴涵闭包系统的一些性质及其表示定理。进一步研究了蕴涵闭包算子和蕴涵闭包系统的关系。  相似文献   

5.
基于删除序偶的传递闭包求解算法   总被引:1,自引:0,他引:1  
针对在已有传递闭包的基础上删除序偶后的传递闭包求解问题,提出一种基于传递闭包的传递闭包动态求解算法,给出了其形式化描述形式,并给出了算法的详细证明过程.该算法在已有的传递闭包基础上,通过把新删除序偶及该序偶的所有依赖间接指向序偶从已有传递闭包中删除实现求解过程,从而使算法的时间复杂度降低为O(n<'2>),并且不受稀疏矩阵或序偶链的链长等不确定因素影响,最后通过一个实例说明了该算法的执行过程.  相似文献   

6.
模糊相似矩阵传递闭包的计算在模糊聚类及语法分析等领域应用广泛.从最大树出发论述并实现了一种求模糊相似矩阵传递闭包的简捷算法.与经典的求模糊相似矩阵传递闭包的算法—平方法比较,该算法简捷,运算量小。  相似文献   

7.
为在Tcl编程语言中加入闭包(匿名函数),先对Tcl和闭包进行必要的了解,结合两者的特点,提出了针对Tcl的闭包解决方案,通过在闭包代码段前增加上下文环境信息以及组成,以列表参数和代码段为基础的闭包结构,成功地模拟出了闭包这一编程特性,给简化Tcl代码和优化Tcl代码结构提供了一个简单而高效的工具。  相似文献   

8.
本文给出了归并依赖集的二元组集合、闭包的概念,并给出了求解二元组集合B及其闭包的多项式求解算法。  相似文献   

9.
XML强闭包依赖的研究   总被引:5,自引:2,他引:3  
殷丽凤  郝忠孝 《计算机科学》2008,35(11):195-198
XML闭包依赖是基本的完整性约束。当XML文档出现不完全信息时,XML闭包依赖同样对于阻止XML数据的更新异常、查询优化以及索引设计具有重要的意义。提出了在不完全信息环境下基于一致路径集合的XML强函数依赖和XML强闭包依赖的定义,研究了XML强闭包依赖的判定定理。在提出XML强闭包依赖推理规则的基础上,对其有效性和完备性进行了证明。最后分析了XML强闭包依赖和XML强函数依赖的关系。  相似文献   

10.
本文给出了根据传递扩张原理、关系矩阵、关系复合运算、Warshall算法以及改进的Warshall算法等几种求解二元关系传递闭包方法,并分析了各自的特点,可帮助学生有效掌握求解二元关系传递闭包的运算。  相似文献   

11.
Vague关系的核与闭包   总被引:5,自引:5,他引:0       下载免费PDF全文
给出了Vague关系的反自反核、对称核、自反闭包以及对称闭包的概念。分别得到它们的精确计算公式以及若干性质,证明了Vague关系的十四集定理。最后得到Vague关系的自反闭包的对称闭包是一个Vague相似关系。  相似文献   

12.
论述了程序设计中函数闭包的概念,然后阐述了用C+=实现函数闭包的基本思想和两种方法,并结合Windows编程给出了两个实例。  相似文献   

13.
本文引入了广义FD路和外部闭包的概念,将它们应用于函数依赖集的无冗余覆盖计算,有效地减少了计算的闭包个数.并在此基础上提出了一个新的3NF合成算法,将常用的3NF合成算法中的2次无冗余覆盖计算合并为1次,显著地减少了计算闭包总个数.  相似文献   

14.
闭包算子空间范畴及其性质研究   总被引:1,自引:0,他引:1       下载免费PDF全文
基于对闭包运算的性质研究,引入了闭包算子空间及其之间的连续映射概念,证明了闭包算子空间(对象)及其之间的连续映射(态射)构成范畴(闭包算子范畴)。证明了闭包算子空间范畴中(有限)积和(有限)余积的存在性,同时将闭包算子范畴与拓扑范畴联系,揭示了二者的同构性。  相似文献   

15.
在关系数据理论中,属性集闭包的求解不仅是证明Armstrong公理系统的基础,也是关系数据库逻辑模式设计中各种模式分解算法的基础。研究了属性集闭包求解算法的机制,并利用VC++实现了该算法。  相似文献   

16.
二元关系的传递闭包求法浅谈   总被引:2,自引:0,他引:2  
本文介绍了三种求二元关系的传递闭包的方法,其均有效地减少了传递闭包的运算量。  相似文献   

17.
在RDBMS上扩充传递闭包功能的方法和算法   总被引:1,自引:0,他引:1  
目前的RDBMS一般不支持传递闭包计算功能。为扩充此功能,作者提出了在原RDBMS上增加传递闭包处理层SETCS,以及扩充传递闭包定义与查询语句的SQL*。该方案已在ORACLE上实现并投入应用。  相似文献   

18.
基于搜索空间划分的并行概念生成算法   总被引:5,自引:0,他引:5  
概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用。概念格的构造在其应用过程中是一个主要问题。本文提出了一种基于搜索空间划分的并行概念生成算法,它对整个闭包搜索空间进行划分,并引入一种有效的测试方法,只搜索那些能生成正规闭包的子搜索空间,从而有效提高搜索效率;同时,在计算闭包过程中保存一些必要的中间结果,用来提高闭包运算速度;由于所有子搜索空间相对独立,因此很容易得到一个井行的概念生成算法。  相似文献   

19.
首先,构造了ARX分组密码差分特征及线性掩码的传播方程;然后,利用SAT求解器求解传播方程并且判定该传播系统是否为有效传播;最后,遍历差分特征及线性掩码自动化搜索不可能差分及零相关线性闭包。利用该算法搜索TEA、XTEA和SIMON的不可能差分与零相关线性闭包,并得到TEA、XTEA及SIMON 族分组密码的最优不可能差分与零相关线性闭包。此外,利用差分以及线性分布表,该算法能有效搜索基于S盒分组密码的不可能差分及零相关线性闭包。  相似文献   

20.
1 引言在模糊聚类分析的研究与应用中,基于模糊关系等价闭包的模糊聚类算法,又称等价闭包法是一种重要的方法。等价闭包法即是利用样本间的模糊相似关系矩阵进行模糊矩阵相乘得到模糊等价矩阵进而得到等价闭包矩阵,选取适当的阈值对闭包矩阵截取得到一定的分类。该算法的关键问题就是计算出等价闭包矩阵。设R为模糊相似矩阵,其等价闭包矩阵由下式计算:  相似文献   

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

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