Preorders

Autor/Urheber:

Nomen4Omen

Shortlink:

https://dewiki.de/b/10e2d8

Quelle:

Wikimedia Commons

Größe:

486 x 547 Pixel (18962 Bytes)

Beschreibung:

4 types of preorders

Lizenz:

Public domain

Credit:

Eigenbau

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Wed, 24 May 2023 19:28:23 GMT

Relevante Bilder

Relevante Artikel

Eine Quasiordnung, auch Präordnung, ist eine abgeschwächte Variante einer Halbordnung, bei der es möglich ist, dass verschiedene Elemente in beiden Richtungen vergleichbar sind. Die Antisymmetrie muss also nicht erfüllt sein. Jede beliebige zweistellige Relation kann zu einer Quasiordnung erweitert werden, indem man ihre reflexiv-transitive Hülle bildet. Insbesondere die totalen Quasiordnungen treten in praktischen Anwendungen beim Anordnen von Objekten in Sortierverfahren, Tabellenkalkulationsprogrammen oder Datenbanken auf. .. weiterlesen