Ein bestellter Satz ist in der Ordnungstheorie in der Mathematik ist ein zweideutiger Begriff, der sich auf einen Satz bezieht, der entweder ein teilweise bestellter Satz oder ein völlig bestellter Satz ist. Ein Satz mit einer binären Beziehung R auf seinen Elementen, der (für alle im Satz, aRa) reflexiv, antisymmetrisch ist (wenn aRb und Büstenhalter, dann = b), und transitiv (wenn aRb und bRc, dann funken) wird als ein teilweise bestellter Satz oder poset beschrieben. Wenn die binäre Beziehung antisymmetrisch, transitiv und auch ganz ist (für den ganzen a und b im Satz, aRb oder Büstenhalter), dann ist der Satz ein völlig bestellter Satz. Wenn jede nichtleere Teilmenge kleinstes Element hat, dann ist der Satz ein gut bestellter Satz.

In der Informationstheorie ist ein bestellter Satz Nichtdaten, die Satz von Bit, wie verwendet, in der 8b/10b-Verschlüsselung tragen.

Siehe auch

• Reihe-Datenstruktur, (rechnend)
• Liste, (rechnend)