Frage zur Kleeneschen Hülle < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 13:35 Mo 11.02.2013 | | Autor: | dsahm |
| Aufgabe | | Warum sind alle aus einem Alphabet Sigma bildbaren Wörter nur endlich lang? |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Guten Tag,
ich habe eine Frage zur Kleeneschen Hülle. Die Definition lautet ja wie folgt:
Die aus einem gegebenen Alphabet [mm] \Sigma [/mm] schlechthin bildbaren Wörter sind alle Wörter mit endlicher Länge (von 0 oder größer), deren jeder einzelne Buchstabe Element von [mm] \Sigma [/mm] ist. Diese größtmögliche Wortmenge zum Alphabet [mm] \Sigma [/mm] nennt man die Kleenesche Hülle des Alphabetes [mm] \Sigma, [/mm] formal kurz [mm] \Sigma^*.
[/mm]
Meine Frage dazu:
Unser Matheprof hat uns gefragt warum die Wörter nur endlich lang sein können und meinte, es habe etwas mit der Vereinigungsmenge zu tun. Ich bin bis heute nicht auf die Antwort gekommen. Kann mir da jemand weiterhelfen?
Freundliche Grüße und vielen Dank!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:20 Mi 13.02.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
