Lexikographische Ordnung

Neue Frage »

Hellboy256 Auf diesen Beitrag antworten »
Lexikographische Ordnung
Für ein binäres Wort v bezeichne c(v) die Anzahl der Einsen in v.
Für binäre Wörter v und x sein v<(c) w, falls entweder c(v)<c(w) oder (c(v)=c(w) und v<(lex)w) ist.
a) Zeigen Sie, dass <=(c) eine totale Ordnung ist
b)Vergleichen Sie die Anordnung der binären Wörter der Länge 4 nach dieser Ordnung mit jener nach der (graduiert-)lexikographischen Ordnung
c)Prüfen Sie nach, ob <=(c) wohlfundiert ist

Hätte bitte jemand ne Idee wie die Aufgaben zu lösen sind, hab keine Ahnung wie man da anfangen soll...
Mazze Auf diesen Beitrag antworten »

Zitat:
Hätte bitte jemand ne Idee wie die Aufgaben zu lösen sind, hab keine Ahnung wie man da anfangen soll...


Als erstes erinnerst Du dich, welche Eigenschaft eine totale Ordnung hat und zeigst dann das diese Eigenschaften erfüllt.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »