Sei A eine Menge. Ein Wort über dem Alphabet A ist eine beliebige
endliche Folge von Buchstaben aus A. Auf der Menge aller Wörter sei die Relation
u ≤ v definiert durch die Eigenschaft, dass u ein Anfangsstck von v ist, d.h. wenn
k die Länge von u ist, dann hat v mindestens k Buchstaben, und die ersten k
Buchstaben von v bilden genau das Wort u. Zeigen Sie, dass ≤ eine Ordnung
ist, entscheiden Sie, ob diese Ordnung total ist, und bestimmen Sie alle minimalen
Elemente. Hier soll das leere Wort, also das Wort, das 0 Buchstaben enthält, nicht
mitgezählt werden.
