e/Transitive closure

New Query

Information
has glosseng: In mathematics, the transitive closure of a binary relation R on a set X is the smallest transitive relation on X that contains R (Lidl and Pilz 1998:337). If the original relation is transitive, the transitive closure will be that same relation; otherwise, the transitive closure will be a different relation. For example, if X is a set of airports and x R y means "there is a direct flight from airport x to airport y", then the transitive closure of R on X is the relation R+: "it is possible to fly from x to y in one or more flights."
lexicalizationeng: transitive closure
instance ofe/Closure operator
Meaning
Czech
has glossces: Tranzitivní uzávěr binární relace R je definován jako nejmenší (z hlediska množinové inkluze) tranzitivní nadmnožina R.
lexicalizationces: Tranzitivní uzávěr
German
has glossdeu: Die transitive Hülle bzw. der transitive Abschluss einer (zweistelligen) Relation ist eine Erweiterung dieser Relation, die – vereinfacht gesagt – zusätzlich alle indirekt erreichbaren Paare enthält (und damit transitiv ist).
lexicalizationdeu: transitive Hülle
Japanese
has glossjpn: 推移閉包(すいいへいほう、)は、集合 X における二項関係 R に対して、R を含む X 上の最小の推移関係を意味する。
lexicalizationjpn: 推移閉包
Polish
has glosspol: Domknięcie przechodnie relacji dwuargumentowej R na zbiorze X jest to najmniejsza (w sensie inkluzji) relacja przechodnia R^+ na zbiorze X taka, że R\subseteq R^+.
lexicalizationpol: Domknięcie przechodnie relacji
Russian
has glossrus: Транзитивное замыкание в теории множеств — это операция на бинарных отношениях. Транзитивное замыкание бинарного отношения R на множестве X есть наименьшее транзитивное отношение на множестве X, включающее R.
lexicalizationrus: транзитивное замыкание
Castilian
has glossspa: La clausura transitiva o cierre transitivo de una relación binaria es la relación binaria más pequeña que siendo transitiva contiene al conjunto de pares de la relación binaria original. La clausura transitiva de una relación R\, se denotada CT(R)\,. En otras palabras, CT(R)\, es la relación binaria que verifica:
lexicalizationspa: clausura transitiva
Serbian
has glosssrp: Транзитивно затворење У математици, транзитивно затворење бинарне релације -R}- на скупу -X}- је најмања транзитивна релација на -X}- која садржи -R}- .
lexicalizationsrp: транзитивно затворење
Ukrainian
has glossukr: Транзитивне замикання у теорії множин — це операція на бінарних відношеннях. Транзитивне замикання бінарного відношення R на множині X — це найменше транзитивне відношення на множині X, що включає R.
lexicalizationukr: Транзитивне замикання
Chinese
has glosszho: :本文论述二元关系的传递闭包,集合的传递闭包请参见传递集合 在数学中,在集合 X 上的二元关系 R 的传递闭包是包含 R 的 X 上的最小的传递关系。
lexicalizationzho: 传递闭包
Media
media:imgTransitive-closure.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint