Beantwortet: Ich welcher Art kann man die leere menge integrieren?

Tue, 29 Sep 2015 10:19:35 +0000

Zur leeren Menge: es ist sinnlos, die Leere Menge in einem Regulären Ausdruck vor irgendetwas zu schreiben, wie du es getan hast, weil das immer gleich dem irgendwas ist. Also:

\( \emptyset * (a*b)* \) ist das selbe wie \( (a*b)* \)

Dein regulärer Ausdruck ist fehlerhaft, da er beispielsweise aaba erzeugen kann, was nicht in der geforderten Sprache ist.

Tobias (Tutor)

Beantwortet: b): Alternative Lösungsvorschläge

Tue, 29 Sep 2015 10:17:27 +0000

Hallo,

diese Frage ist wohl unter den Tisch gefallen, deshalb eine späte Antwort:

(aa*b+b(a+b)*)* (Vorschlag weiter oben in diesem Post) ist tatsächlich falsch. Stattdessen könnte es bspw. folgendermaßen heißen:

(aa*b)*b(a+b)*+leereMenge* (diese Lösung ist auch als Musterlösung angegeben).

Auch der zweite Lösungsvorschlag

(aa*b)*(b(a+b)*)*

ist, wenn ich das gerade richtig überblicke, nicht korrekt. Der letzte Stern muss weg und entsprechend fehlt dann noch das leere Wort, wodurch wir wieder bei

(aa*b)*b(a+b)*+leereMenge*

wären.

Viele Grüße

Lukas König

Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2012-N-01

Beantwortet: Ich welcher Art kann man die leere menge integrieren?

Beantwortet: b): Alternative Lösungsvorschläge