Copyright © Philip M. Parker, INSEAD. Terms of Use.

PARTIAL ORDERING

Specialty Definition: PARTIAL ORDERING

DomainDefinition

Computing

Partial ordering A relation R is a partial ordering if it is a pre-order (i.e. it is reflexive (x R x) and transitive (x R y R z => x R z)) and it is also antisymmetric (x R y R x => x = y). The ordering is partial, rather than total, because there may exist elements x and y for which neither x R y nor y R x. In domain theory, if D is a set of values including the undefined value (bottom) then we can define a partial ordering relation <= on D by x <= y if x = bottom or x = y. The constructed set D x D contains the very undefined element, (bottom, bottom) and the not so undefined elements, (x, bottom) and (bottom, x). The partial ordering on D x D is then (x1,y1) <= (x2,y2) if x1 <= x2 and y1 <= y2. The partial ordering on D -> D is defined by f <= g if f(x) <= g(x) for all x in D. (No f x is more defined than g x.) A lattice is a partial ordering where all finite subsets have a least upper bound and a greatest lower bound. ("<=" is written in LaTeX as \sqsubseteq). (1995-02-03). Source: The Free On-line Dictionary of Computing.

Source: compiled by the editor from various references; see credits.

Top     

Crosswords: PARTIAL ORDERING

Specialty definitions using "PARTIAL ORDERING": complete lattice, complete partial ordering, cpopartially ordered set. (references)

Top     

Expression: PARTIAL ORDERING

Expression using "PARTIAL ORDERING": complete partial ordering. Additional references.

Source: compiled by the editor from various references; see credits.

Top     

Modern Translation: PARTIAL ORDERING

Language Translations for "PARTIAL ORDERING"; alternative meanings/domain in parentheses.

Japanese Kanji 

  

εε°„ηš„εŠι †εΊ (reflexive partial ordering). (various references)

   

Japanese Katakana 

  

はγ‚"しゃてきはγ‚"γ˜γ‚…γ‚"γ˜γ‚‡ (reflexive partial ordering). (various references)

   

Pig Latin

  

artialpay orderingay

Source: compiled by the editor from various translation references.

Top     

Anagrams: PARTIAL ORDERING

Scrabble® Enable2K-Verified Anagrams

Words within the letters "a-a-d-e-g-i-i-l-n-o-p-r-r-r-t"

-4 letters: plantigrade, proletarian, railroading, reradiating, reradiation, retailoring.

-5 letters: arteriolar, denigrator, depilating, depilation, eradiating, gadolinite, ideational, intaglioed, irradiator, irrational, lapidating, lipreading, ordinarier, originated, perorating, praetorial, praetorian, railroader, readapting, readopting, reparation, trailering.

Source: compiled by the editor from various references; see credits.

SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Top     



INDEX

1. Crosswords
2. Expressions
3. Translations: Modern
4. Anagrams
5. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.