Alternative Lösung des zugehörigen regulären Ausdruckes

Question

Hallo,

ich habe eine Frage zu Aufgabe 9 b) 2) aus dem Übungsbuch 1.

Wäre folgender regulärer Ausdruck auch korrekt: 0 (0+1)* (111)*

Der Zeichnung des konstruierten Automaten in der Musterlösung (S.99) kann man ja entnehmen, dass weitere Einsen mit einer Schleife beliebig oft in s4 führen.

danke!

Answer 1

Hallo,

das geht so leider nicht, da du mit dem Sternoperator bewirkst, dass der Inhalt der Klammer auch 0-mal wiederholt werden kann. Dann wär die Bedingung nicht erfüllt.

Viele Grüße

Niklas (Tutor)