lexikografische Ordnung < Aussagenlogik < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
Hallo, kann mir jemand mal bei der Aufgabe helfen. Habe echt keinen Dunst was ich hier machen soll...
In einem Alphabet A sei eine reflexive Ordnungsrelation ≤ gegeben (zum
Begriff der Ordnung bzw. Ordnungsrelation siehe Folie 15).
Definieren Sie (verbal oder formal) die zu ≤ geh¨orende lexikographische
reflexive Ordnungsrelation (die wieder wie ¨ublich mit ”≤” bezeichnet werden
soll) in der Menge A+ der nichtleeren Zeichenketten ¨uber A!
(lexikographische reflexive Ordnung: Anordnung der Zeichenketten so, wie
sie in einem Lexikon vorgenommen wird; es ist zu definieren, wann genau
f¨ur zwei beliebige Zeichenketten s, t ∈ A+ mit beispielsweise s = s0 · · · sm−1
und t = t0 · · · tn−1 gelten soll, dass s ≤ t ist, wobei die im Alphabet A vorhandene
reflexive Ordnungsrelation ≤ zugrundegelegt wird.)ll.
Vielen lieben Dank.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:24 Mi 02.11.2011 | | Autor: | fred97 |
Ich mach Dir 2 Beispiele:
1. Wir nehmen die Wörter
ARMLEUCHTER und ARMBINDE.
Welches der beiden Wörter kommt im Lexikon zuerst ? Klar: ARMBINDE. Warum ? Darum:
beide Wörter habe die erste 3 Buchstaben ARM gemeinsam und B kommt im Alphabet vor L.
In diesem Sinne ist ARMBINDE [mm] \le [/mm] ARMLEUCHTER
2. Wir nehmen die Wörter
ARMLEUCHTER und ARMLINDE.
Welches der beiden Wörter kommt im Lexikon zuerst ? Klar: ARMLEUCHTER . Warum ? Darum:
beide Wörter habe die erste 4 Buchstaben ARML gemeinsam und E kommt im Alphabet vor I.
In diesem Sinne ist ARMLEUCHTER [mm] \le [/mm] ARMLINDE
Frag mich bitte nicht was eine ARMLINDE ist.
FRED
|
|
|
| |
|
Deine Beispiele verstehe ich vollkommen, nur hat mir das ehrlich gesagt bei der Lösung meines Problems mir nicht weitergeholfen...
könntest du vlt da etwas näher drauf eingehen?
Vielen Dank.
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 14:32 Mi 02.11.2011 | | Autor: | fred97 |
> Deine Beispiele verstehe ich vollkommen, nur hat mir das
> ehrlich gesagt bei der Lösung meines Problems mir nicht
> weitergeholfen...
>
> könntest du vlt da etwas näher drauf eingehen?
Du hast zwei Worte
s = [mm] s_0 [/mm] · · · [mm] s_{m-1} [/mm] und t = [mm] t_0 [/mm] · · · [mm] t_{n-1} [/mm] und Du sollst abstrakt definieren, wann s [mm] \le [/mm] t gelten soll.
FRED
>
> Vielen Dank.
|
|
|
| |
|
hmmm... es tut mir leid, aber ich weiß es nicht, wäre echt nett, wenn mir jemand genau weiterhelfen könnte?
Danke
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Fr 04.11.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
