alternativlösung EA1

Question

ist diese reguläre ausdruck richtig ?

2*(1(2*+2*02*0)1)*

vielen dank

Answer 1

Hallo,

es muss um den gesamten Ausdruck ein * und nicht nur um die große Klammer, da der Zyklus ja beliebig oft durchlaufen werden können soll.

Der Teil nach dem +  darf außerdem nicht doppelt sein, denn dann kannst du zB das Wort w=101 nicht darstellen, da bei deinem Ausdruck immer zwei Nullen enthalten sind, wenn du den rechten Term von + wählst.

Ansonsten ähnelt deine innere Klammer ja schon sehr dem Term (0+2)*, es passt aber noch nicht ganz.

Viele Grüße

Lukas (Tutor)