Ich welcher Art kann man die leere menge integrieren?

Question

Darf man auch 0*(a*b)* + b(a+b)* schreiben? also * soll die Interation darstellen und 0 die leere Menge. Darf man die leere Menge direkt so kombinieren?

Grüße

 

Answer 1

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)