lexikographische Ordnung < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Sei << die Ornung auf einem Alphabet, die nicht lexikographisch ist, sondern genau der Ordnung im Lexikon entspricht.
Für n [mm] \ge [/mm] 1 sei [mm] \Sigma [/mm] = [mm] \{a_{0},...,a_{n}\} [/mm] ein Alphabet mit paarweise verschiedenen [mm] a_{0},...,a_{n}.
[/mm]
Geben Sie eine bezüglich << absteigende unendliche Folge [mm] (w_{i}) [/mm] von Wörtern an. |
Ich weiß nicht, wie ich diese Folge explizit angeben soll.. sie müsste ja mit [mm] a_{n} [/mm] starten und dann müsste quasi unendlich oft [mm] a_{n-1} [/mm] kommen und dann bei jedem weiteren Glied immer ein [mm] a_{n-1} [/mm] rausfliegen, oder???
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 11:52 Mi 29.04.2009 | | Autor: | abakus |
> Sei << die Ornung auf einem Alphabet, die nicht
> lexikographisch ist, sondern genau der Ordnung im Lexikon
> entspricht.
> Für n [mm]\ge[/mm] 1 sei [mm]\Sigma[/mm] = [mm]\{a_{0},...,a_{n}\}[/mm] ein Alphabet
> mit paarweise verschiedenen [mm]a_{0},...,a_{n}.[/mm]
> Geben Sie eine bezüglich << absteigende unendliche Folge
> [mm](w_{i})[/mm] von Wörtern an.
> Ich weiß nicht, wie ich diese Folge explizit angeben
> soll.. sie müsste ja mit [mm]a_{n}[/mm] starten und dann müsste
> quasi unendlich oft [mm]a_{n-1}[/mm] kommen und dann bei jedem
> weiteren Glied immer ein [mm]a_{n-1}[/mm] rausfliegen, oder???
Hallo,
könntest du nicht einfach eine Wortverknüpfung ähnlich der Fibonnacci-Folge machen?
w1, w2, w3=w2+w1, w4=w3+w2 usw
Gruß Abakus
|
|
|
|
