Reguläre Ausrücke - Alternative Lösung

Question

Ich habe eine Alternativlösung, kann aber nicht sagen, ob diese auch richtig ist.

a= ø( (00*) + ( (02)*2* + (01)*2*)* )

Erklärung: Ich kann das leere Wort darstellen, danach wählen in den Endzustand s4 zu gehen oder zwischen s2 und s3 zu wählen. Ich kann so oft 02 schreiben, wie ich möchte und immer so viele 2en wie ich möchte nach 02 hinzufügen. Das gleich für 01. Ich kann dies so oft machen wie ich möchte und dabei immer zwischen 01 und 02 wählen.

grüße

Answer 1

Hallo uagll,
leider stimmt dein regulärer Ausdrucks nicht ganz, da dieser z.B. auch das Wort w=222 beschreibt, indem wir (02)* bzw. (01)* gar nicht schreiben und anschließend beliebig viele 2er schreiben. Um dies zu verhindern, musst du wie in der Musterlösung sicherstellen, dass mindestens einmal die (01) oder (02) durchlaufen wird (also ohne "*"), sodass wir in einen Enduzustand gelangen (dies gilt natürlich nur für den Fall, wenn du am Ende in s1 gelangen möchtest).

Anschließend könntest du den hinteren Teil deines regulären Ausdrucks dazu verwenden, weitere Zyklen zu durchlaufen.

Ich hoffe das hilft dir weiter!

Viele Grüße,

Tim (Tutor)