Beispiel 1.
Wir betrachten das Alphabet A := {a, b, c, . . . , z}, versehen mit der üblichen Ordnung ¨ ≤ (das heißt,
es gilt α ≤ β genau dann, wenn das Zeichen α ∈ A früher im Alphabet vorkommt als das Zeichen
β ∈ A). Wir definieren auf der Menge A2 der aus zwei Buchstaben bestehenden Worte die lexikographische
Ordnungsrelation ≼ dadurch, dass für alle α, ᾶ, β, β˜∈ A (Welle gehört oberhalb von Beta)
((α,β) ≼(ᾶ,β˜)) ⇔ (((α≠ᾶ)∧(α≤ᾶ)∨((α≠ᾶ)∧(β≤β˜))) gelte.
Zeigen Sie, dass ≼ eine Ordnungsrelation auf A2 ist und (A2 , ≼) total geordnet ist.
Danke im Voraus
