Äquivalenz regulärer Ausdrücke < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 20:56 Mi 17.02.2010 | | Autor: | RalU |
| Aufgabe | Hallo,
Es geht um folgende Frage.
Sind die folgenden beiden Regulären Ausdrücke äquivalent? (Eingabealphabet ist [mm] \summe [/mm] = {0,1})
[Dateianhang nicht öffentlich] |
Meine Lösung: Als Reguläre Ausdrücke müßten sie äquivalent sein, weil die Kommutativität gilt.
Unabhängig von der Aufgabenstellung:
Handelt es sich dagegen um Aussagen über Sprachen, dann sind sie nicht äquivalent aufgrund eben dieser fehlenden Kommutativität.
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:25 Do 18.02.2010 | | Autor: | RalU |
Ich bitte weiterhin um Hilfe...
Gruß, Ralf
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 00:05 Fr 19.02.2010 | | Autor: | felixf |
Hallo!
> Hallo,
> Es geht um folgende Frage.
> Sind die folgenden beiden Regulären Ausdrücke
> äquivalent? (Eingabealphabet ist [mm]\summe[/mm] = {0,1})
> [Dateianhang nicht öffentlich]
>
> Meine Lösung: Als Reguläre Ausdrücke müßten sie
> äquivalent sein, weil die Kommutativität gilt.
Du findest also auch, dass die Woerter $0 1$ und $1 0$ gleich sind?
Die Ausdruecke sind schon aequivalent, aber das musst du schon zeigen.
> Unabhängig von der Aufgabenstellung:
> Handelt es sich dagegen um Aussagen über Sprachen, dann
> sind sie nicht äquivalent aufgrund eben dieser fehlenden
> Kommutativität.
Regulaere Ausdruecke kommutieren im Allgemeinen ebenfalls nicht. (Sie beschreiben schliesslich Sprachen!)
LG Felix
|
|
|
|
