Gegeben seien das Alphabet Σ , { a, b, c } und die totalen Ordnungen R2 : (Σ, Σ) mit R2:= { (a, a), (a, c), (b, a), (b, b), (b, c), (c, c) }.
Aufgabe:
Ordne die Wörter λ, c, cc, ccc, ca, abc, bac nach der lexikographischer und Standardordnung bzgl. R2.
Es gibt dazu Lösungen, nur weiß ich nicht wie ich darauf kommen soll
Lösungen:
lexikographische Ordnung:
λ << bac << abc << c << ca << cc << ccc
Standardordnung:
λ << c << ca << cc << bac << abc << ccc