Aufgabe 38 b): ist auch ein anderer regulärer Ausdruck möglich?

Question

Könnte man als regulären Ausdruck auch  Folgendes verwenden?

(1*01*)*

Danke schon mal! :)

Answer 1

Hallo,

Leider ist diese Lösung nicht korrekt, es geht hier darum niemals 2 Nullen nach einander schreiben zu können, wenn du hier erst einmal eine 0 schreibst, durch den 1. Stern die 1 weglässt und beim zweiten Mal wieder eine 01* schreibst, dann hast du 2 Nullen nach einander.

Grundsätzlich sind meistens mehrere Lösungen möglich :)

Viele Grüße,

Marc (Tutor)

Answer 2

Hallo,

deine Lösung funktioniert leider nicht.

Als Beispiel kannst du dir das Wort  "1" nehmen. Dieses ist offensichtlich in der Sprache enthalten, ließe sich durch deinen regulären Ausdruck jedoch nicht realisieren.

Grund: Um eine 1 zu erhalten, musst du mindestens einmal den Inhalt der Klammer betrachten, sie also einmal iterieren. Dabei erzwingst du eine 0, die du offensichtlich nicht in deinem Wort haben möchtest.

Viele Grüße

Max (Tutor)