Müssen Ausdrücke ausmultipliziert werden?

Question

Darf man bei der Angabe von regulären Ausdrücken auch "ausmultiplizierte" Versionen angeben?

Meine Lösung des regulären Ausdrucks für Aufgabe b) lautet:

(11 + 01 + 001 + 101) (01 + 001)*

Wenn man die Klammern "ausmultiplizieren" würde, entspricht dies genau der linken Musterlösung.

Ist das so auch korrekt? Gibt es bei den regulären Ausdrücken eine Art Distributivgesetz?

Answer 1

Sie müssen beim "Rechnen" mit regulären Ausdrücken vorsichtig sein, im allgemeinen gelten nicht die "üblichen" Rechenregeln der Arithmetik. In diesem Fall scheint Ihre Lösung aber zu stimmen.

Viele Grüße

Lukas König