偏序关系和偏序集、字典序(Lexicographic Orderings)、哈塞图、偏序集上的特殊元素、格
偏序关系和偏序集、字典序(Lexicographic Orderings)、哈塞图、偏序集上的特殊元素、格
偏序的概念: 设A是一个非空集,P是A上的一个关系,若关系P是自反的、反对称的、和传递的,则称P是集合A上的偏序关系。...带偏序关系的集合A称为偏序集或半序集。 若P是A上的一个偏序关系,我们用a≤b来表...
标签: 行业研究
为解决模糊综合评价指标赋权困难问题,应用偏序集来表示模糊综合评价的方法,即对偏序集决策相关理论进行简介,在此基础上解决模糊语义封闭性问题,通过上集和下集特征,给出了一种更为简捷的排序方法.通过算例说明,本...
标签: 算法
-
【C语言】拓扑排序算法查找有限偏序集(A,£)、理解最大元、最小元、最大元、最小元的定义和性质。
关系:X,Y是两个非空集合, 记若则称R是X到Y的一个,简称关系。若,记。当时,称是上的一个关系。
二、偏序集 、 三、偏序集示例 ( 大于等于、小于等于、整除 | 有序对元素是单个数值 ) 、 四、偏序集示例 2 ( 包含关系 | 有序对元素是集合 ) 、 五、偏序集示例 3 ( 加细关系 | 有序对元素是集族 )
论文研究-基于偏序集理论的数据包络分析方法研究.pdf, 刻画了综合 DEA有效性 (C2 WY)的本质特征 ,给出了决策单元为综合 DEA有效 (C2 WY )的一个充要条件 .同时 ,还系统...
汤森英国米尔顿凯恩斯开放大学摘要对“通过有向完备偏序集表示局部拉回”一文的主要结果进行了总结。在这里,框架被看作是有向完备偏序集(dcpos)范畴中的有序内部分布格,而不是将框架(即locale的开集格)建模为...
接受日期:2013年2013年7月4日在线发布本文通过构造独立空间与偏序集之间的对应关系,在同构下刻画了无环独立空间,并应用这一刻画在偏序集框架下推广了独立空间的某些结果。这说明本文所提供的思想是研究独立空间的...
标签: 抽象代数
研究偏序集上的S-超连续性以及与其他广义连续性间的若干关系。利用提升和主理想S-超连续等概念给出了S-超连续性的几个等价刻画。证明了一个交半格是S-超连续的当且仅当它是主理想S-超连续的。构造了反例说明偏序集的...
Journal of the Egyptian Mathematical Society(2014)22,560埃及数学学会埃及数学学会www.etms-eg.orgwww.elsevier.com/locate/joems目录第1期毛,H., 偏序集与独立空间。. . . . . . . . . . . . . . . . . . ....
∈⊆中文(简体)∈可在www.sciencedirect.com在线获取理论...利用这些新概念,给出了超连续(分别为,超代数)偏序集。为了给S -基提供一个拓扑解释,引入了偏序集上S -本质拓扑的新概念。利用S-本质拓扑给出了S -基
标签: 算法
设XXX是个非空集合,XXX上有一个二元关系RRR满足自反性、反对称性和传递性,我们就称其为偏序关系。三个性质分别指的是: 1、自反性,指∀a,(a,a)∈R\forall a, (a,a)\in R∀a,(a,a)∈R; 2、反对称性,指(a,b)∈R∧...
偏序集:定义一个偏序集是由一个集合SSS与一个二元关系≤\leq≤组成的二元组G={S,≤}G=\{S,\leq\}G={S,≤},满足: 自反性:对于任意元素x∈Sx\in Sx∈S,有x≤xx\leq xx≤x. 传递性:对于任意元素x,y,z∈Sx,y,z\in ...
摘要本文引入交预连续偏序集的概念,它是交连续格在偏序集上的推广。主要结果是:(1)偏序集P是交预连续的i,它的正规完备化是交连续格i,它的正规完备化是交连续格i,在完备格的情况下,系统γ(P)是全体的格...
可在www.sciencedirect.com... 给出了连续偏序集和超连续偏序集的新刻画。同时,作为逼近元的推广,引入了dcpos上的拟逼近元的概念,并给出了一些刻画也得到了拟连续域的一些性质。证明了在某些合理的条件下, QB(L)
其中偏序集的一个元素叫做极大的,当它不小于这个偏序集的任何其他元素,即在偏序集中是极大的。 这里有个问题,什么叫做极大的?偏序集难道只有大小关系吗,不是说关系是任意的吗。难道说这个偏序集的大小关系其实...
理论计算机科学电子笔记270(1)(2011)147-154www.elsevier.com/locate/entcs关于由转移系统生成的正交模...关键词:并发,Petri网,正交模偏序集,量子逻辑1引言研究了一类由有限自动机产生的正交模结构。这种结构
可在www.sciencedirect.com在线获取理论计算机科学电子...特别地,对于KM-模糊拟度量空间的一个子类,YonedaT-完备性和YonedaS-完备性分别由形式球的相关偏序集的有向完备性刻画.关键词:KM-模糊拟度量空间,米田T-完
2. 偏序集定义 ( 1 ) 偏序集定义 二. 偏序关系 示例 1. 小于等于关系 ( 1 ) 小于等于关系 说明 ( 2 ) 小于等于关系 分析 2. 大于等于关系 ( 1 ) 大于等于关系 说明 ( 2 ) 大于等于关系 分析 3. 整除关系 ...
二、偏序集、 三、可比、 四、严格小于、 五、覆盖、 六、哈斯图、 七、全序关系 ( 线序关系 )、 八、拟序关系、 九、拟序关系相关定理、 十、偏序关系八种特殊元素、 十一、链、 十二、反链、 十三、链与反链示例、
主要研究有限偏序集的二重分步上同调模,讨论该类模的一些性质.举例证明该类模不仅与偏序集的拓扑性质有关,而且与其的组合性质有关.并得到如下两个结果: ( i)设 P是有限偏序集, x 1 , x 2 为 P中任意的两个元素, d 2 ...
Menon在对连续Domain进行推广时引入C-偏序集的概念,即可用主滤子与上完备...结果表明,C-偏序集、拟连续偏序集都为拟C-偏序集,反之则不一定成立,并且,拟C-偏序集及其基具有类似于C-偏序集的关于映射、乘积等的封闭性。
利用偏序集上的Scott S-集,引入了交S-超连续偏序集概念,探讨了交S-超连续偏序集的性质、刻画及与S-超连续偏序集、拟S-超连续偏序集等之间的关系。主要结果有:(1)交S-超连续的格一定是分配格;(2)有界完备偏序...
Knuth-Ruskey 用于灰阶完全无环偏序集的理想(又名“蜘蛛挤压”), Varol-Rotem 用于偏序集的线性扩展, Pruesse-Ruskey 用于按灰色顺序对偏序集进行有符号线性扩展。 可能很快会添加更多算法。 还有几个更简单...
formal ball构成的偏序集为度量空间理论和domain理论提供了联系.作者考察了n-范畴的tensor完备化,证明了当度量空间被视为Ω-范畴时,其formal ball构成的偏序集正好是它的tensor完备化.
是偏序集,如果∀x,y∈S,{x,y}\forall x,y\in S, \{x,y\}∀x,y∈S,{x,y}都有最小上界和最大下界,则称SSS关于偏序≼\preccurlyeq≼作成一个格。[1] 那么对于某一偏序集的哈斯图,我们只需对图中任意两个不同元素都...
设R是有1的结合环,I是任意偏序集,RI是R上I的偏序集环。本文考虑了带对偶的偏序集环,得到:RI带Morita对偶当且仅当R带Morita对偶。推广了已有的在R是有限偏序集时的有关结果。