Konketation formaler Sprachen < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Für zwei formale Sprachen [mm] L_{1} [/mm] und [mm] L_{2} [/mm] heißt
[mm] L_{1} [/mm] * [mm] L_{2} [/mm] = { [mm] w_{1}w_{2} [/mm] | [mm] w_{1} \in L_{1} \wedge w_{2} \in L_{2} [/mm] }
das Produkt der Sprachen [mm] L_{1} [/mm] und [mm] L_{2}.
[/mm]
Ich komme mit dieser Definition nicht ganz zurecht ... |
Eine Sprache besteht doch aus mehreren Wörtern, die aus einem vorgegebenen Alphabet erstellt werden können. Nach der obigen Definition müsste dann aber doch auf jedes Wort der Sprache 1 ein Wort der Sprache 2 folgen? Das kann aber eigentlich nicht sein: Wenn man sich zB eine Email anschaut, besteht diese ja auch aus Header und Body und der Body sollte in der Regel schon aus mehreren Wörtern bestehen ...
Gruß
GHoernle
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 19:13 Do 19.08.2010 | | Autor: | rainerS |
Hallo!
> Für zwei formale Sprachen [mm]L_{1}[/mm] und [mm]L_{2}[/mm] heißt
>
> [mm]L_{1} * L_{2} = \{ w_{1}w_{2} \mid w_{1} \in L_{1} \wedge w_{2} \in L_{2} \}[/mm]
>
> das Produkt der Sprachen [mm]L_{1}[/mm] und [mm]L_{2}.[/mm]
>
> Ich komme mit dieser Definition nicht ganz zurecht ...
> Eine Sprache besteht doch aus mehreren Wörtern, die aus
> einem vorgegebenen Alphabet erstellt werden können. Nach
> der obigen Definition müsste dann aber doch auf jedes Wort
> der Sprache 1 ein Wort der Sprache 2 folgen?
Richtig.
> Das kann aber
> eigentlich nicht sein: Wenn man sich zB eine Email
> anschaut, besteht diese ja auch aus Header und Body und der
> Body sollte in der Regel schon aus mehreren Wörtern
> bestehen ...
Was hat denn das mit der Konkatenation zu tun? Und was haben deutsche Wörter mit einem Wort einer formalen Sprache zu tun?
Viele Grüße
Rainer
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:54 Do 19.08.2010 | | Autor: | G-Hoernle |
Deutsche Wörter entstehen aus der deutschen Sprache, welche sich wieder aus dem deutschen Alphabet herleitet. Soll lediglich ein Beispiel sein für das was ich an formalen Sprachen nicht verstehe.
Zur Email zurück:
Die formale Sprache [mm] L_{email} [/mm] setzt sich zusammen aus [mm] L_{header} [/mm] * [mm] L_{body}. [/mm] Da, wie du mir bestätigt hast, sich das Produkt zweier Sprachen aus einem Wort der einen Sprache gefolgt von einem Wort der anderen Sprache zusammensetzt, dürfte meine Email nun doch nur aus einem Wort als Betreff und einem Wort als Inhalt bestehen und meist will ich ja in einer Email mehr als nur "Hallo" schreiben.
Gruß
|
|
|
| |
|
Habe aus Versehen eine Mitteilung statt einer neuen Frage geschrieben. Bitte entschuldigt :)
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 23:42 Do 19.08.2010 | | Autor: | felixf |
Moin
> Die formale Sprache $ [mm] L_{email} [/mm] $ setzt sich zusammen aus $ [mm] L_{header} [/mm] $ * $ [mm] L_{body}. [/mm] $
> Da, wie du mir bestätigt hast, sich das Produkt zweier Sprachen aus einem Wort der einen
> Sprache gefolgt von einem Wort der anderen Sprache zusammensetzt, dürfte meine Email
> nun doch nur aus einem Wort als Betreff und einem Wort als Inhalt bestehen und meist
> will ich ja in einer Email mehr als nur "Hallo" schreiben.
Du musst dir darueber klar sein, dass formale Sprachen keine echten Sprachen sind.
Die formale Sprache [mm] $L_{header}$ [/mm] besteht aus allen moeglichen Headern fuer Emails. Und die formale Sprache [mm] $L_{body}$ [/mm] besteht aus allen moeglichen Email-Bodies. Das umfasst nicht nur Woerter wie "Hallo", sondern ganze Romane, die ebenfalls einfach nur ein Wort sind! (Das Leerzeichen ist auch "nur" ein Buchstabe im Alphabet!)
LG Felix
|
|
|
|
