33)c alternativer Regulärer Ausdruck

Question

Hallo,

wäre folgender Regulärer Ausdruck auch nicht richtig, beziehungsweise wo liegt mein Denkfehler. Danke!

0*1(0+10*10)(0*+10*1(0+10*10)

und gibt es eine Merkregel oder ähnliche Tipps, wie man aus der Grammatik den regulären Ausdruck ableiten kann?

Answer 1

Hallo uodjt,

mit diesem Lösungsvorschlag können nur Wörter, die höchstens 7 Einsen enthalten, erzeugt werden – in der Sprachendefinition gibt es diese Einschränkung aber nicht. Von daher ist dieser reguläre Ausdruck leider nicht korrekt. Daneben ist wohl eine (schließende) Klammer verloren gegangen...

Viele Grüße

Jonas (Tutor)