Grammatik für Palindrome < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 16:25 Mi 03.04.2013 | | Autor: | bandchef |
| Aufgabe | Sei [mm] $\mathcal{P} \subseteq \sum^{*}$ [/mm] die Menge aller Wörter über [mm] \sum, [/mm] die von links und rechts gelesen die gleiche Zeichensequenz ergeben. [mm] $\mathcal{P}\left(\sum\right)$ [/mm] heißt Palindromsprache über [mm] \sum.
[/mm]
Begründen Sie, warum $01000010 [mm] \in \mathcal{P}\left(\{0,1\}\right)$ [/mm] und $01000100 [mm] \notin \mathcal{P}\left\(\{0,1\}\right)$ [/mm] |
Hi Leute!
Ich hab nun mit der Aufgabe ein Problem. Ist die Aufgabe vielleicht wieder trivialer als ich jetzt denke? Die Aufgabe verlangt von mir, dass ich BEGRÜNDE, warum das eine Wort in der Palindromsprache liegt und das andere nicht darin liegt. Was versteht ihr unter Begründen? Soll ich einen formalen Nachweis schreiben, oder reicht die Tatsache, dass eben das zweite Wort von rechts gelesen was anderes ergibt als von links gelesen? Ist es wirklich so einfach?
Was meint ihr?
|
|
| |
|
Hallo bandchef,
> Sei [mm]\mathcal{P} \subseteq \sum^{*}[/mm] die Menge aller Wörter
> über [mm]\sum,[/mm] die von links und rechts gelesen die gleiche
> Zeichensequenz ergeben. [mm]\mathcal{P}\left(\sum\right)[/mm] heißt
> Palindromsprache über [mm]\sum.[/mm]
>
> Begründen Sie, warum [mm]01000010 \in \mathcal{P}\left(\{0,1\}\right)[/mm]
> und [mm]01000100 \notin \mathcal{P}\left\(\{0,1\}\right)[/mm]
> Hi
> Leute!
>
> Ich hab nun mit der Aufgabe ein Problem. Ist die Aufgabe
> vielleicht wieder trivialer als ich jetzt denke? Die
> Aufgabe verlangt von mir, dass ich BEGRÜNDE, warum das
> eine Wort in der Palindromsprache liegt und das andere
> nicht darin liegt. Was versteht ihr unter Begründen? Soll
> ich einen formalen Nachweis schreiben, oder reicht die
> Tatsache, dass eben das zweite Wort von rechts gelesen was
> anderes ergibt als von links gelesen? Ist es wirklich so
> einfach?
Jo, das denke ich. Schreibe als "Begründung" doch die Zeichenfolge von links und rechts gelesen hin:
1.Wort:
von links: 01000010
von rechts: 01000010
Die sind gleich
2.Wort:
von links: 01000100
von rechts: 00100010
Offensichtlich ungleich - fertig ...
>
> Was meint ihr?
Scheint eine Trivialaufgabe zu sein ...
Gruß
schachuzipus
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:38 Mi 03.04.2013 | | Autor: | bandchef |
Danke!
Dann sind wir uns als einig! Mercie!
|
|
|
|
