网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Antichain
分类 英语词汇 英语翻译词典
释义

Antichain

中文百科

反链

在序理论中,设A是一个偏序集,BA的一个子集,若B中任意两个元素无法相互比较(comparable),则称B是一条反链(Antichain)。为了方便,通常还规定偏序集中的所有单元素子集既是链也是反链。

用形式化语言表述就是:

( A,\geqslant)是一个偏序集,BA的子集,则B是A上的反链等价于

\forall x \forall y \left( (x \in B \wedge y \in B) \rightarrow \neg \left(x \geqslant y \vee y \geqslant x  \right) \right)
英语百科

Antichain 反链

In mathematics, in the area of order theory, an antichain is a subset of a partially ordered set such that any two elements in the subset are incomparable. (Some authors use the term "antichain" to mean strong antichain, a subset such that there is no element of the poset smaller than two distinct elements of the antichain.)

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/31 16:31:32