Ginge auch (0*+1)(0*+1)(0*+1) ?

Question

Ist der oben angegebene Ausdruck auch korrekt?

Die Bedingung, dass höchstens 3 Einsen vorkommen dürfen ist erfüllt und es können beliebig viele Nullen vorkommen.

Answer 1

Hallo uwduw,

die Bedingung ist, dass max. 3 Einsen im Wort vorkommen. Das bedeutet aber, dass die 0en egal wie verteilt sein dürfen. Bei dem oben angegeben regulären Ausdruck ist es z.b. nicht möglich nach der letzten 1 ein/mehrere Nullen zu haben. Genauso kann bei obigem regulären Ausdruck zwischen 3 Einsen keine Null sein. Damit ist der reguläre Ausdruck nicht korrekt.
Halte dich am besten an die vorgestellten Vorgehensweisen.
Viel Erfolg,
Marvin (Tutor)