Lexikographische Ordnung |
24.03.2010, 13:33 | Hellboy256 | Auf diesen Beitrag antworten » | ||
Lexikographische Ordnung 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... |
||||
24.03.2010, 16:46 | Mazze | Auf diesen Beitrag antworten » | ||
Als erstes erinnerst Du dich, welche Eigenschaft eine totale Ordnung hat und zeigst dann das diese Eigenschaften erfüllt. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|