Bedeutung des regulären Ausdrucks

Question

Lösung zu 38 b)

(1*(01)*)*(∅*+0)

Hey,
was genau bedeutet der hintere Teil der Lösung, also (∅*+0)?
Wäre der Ausdruck 1*(01*)*1* auch ok?

Answer 1

Hallo,

der hintere Teil der Lösung besagt, dass das Wort w auch mit einer einzelnen Null enden kann (rechts in der Klammer die 0) oder eben nicht (links in der klammer die leere Menge). In letzterem Fall würde das Wort also mit einer 1 enden.

Damit ist auch die Frage beantwortet, ob dein Alternativvorschlag eine korrekte Lösung wäre: in deiner Lösung ist nicht vorgesehen, dass das Wort auch mit einer 0 enden kann. Da als Vorgabe für die Sprache aber nur angegeben ist, dass niemals zwei Nullen hintereinander auftauchen dürfen, darf ein Wort auf eine 0 enden, solange davor eine 1 kommt. Deine Lösung deckt diesen Fall nicht ab und ist damit leider nicht korrekt.

Ich hoffe, das hat dir für das Verständnis der Aufgabe geholfen.

 

Viele Grüße,

Nayeli (Tutorin)

Comments

Hey danke für deine Antwort,

aber bedeutet der Stern nicht, dass die Zahl auch 0 mal vorkommen kann?
Wenn ich also "alle Sterne auf 0 setze" bis auf den vorletzten auf 1, so wäre das Wort doch lediglich die 0.
Die leere Menge kann ich ja auch erreichen, wenn ich dann alle Sterne auf 0 setze.
Oder hab ich das falsch verstanden?

---

Hallo,
ich sehe, was du meinst, aber die von dir angegebene Lösung ist trotzdem noch nicht richtig und zwar aus folgendem Grund: wenn du das zweite Sternchen auf 0 setzt, hast du effektiv in der Klammer nur eine 0 stehen. Da außen an der Klammer noch ein * ist, könntest du diese Klammer mit der einen 0 beliebig oft wiederholen, das ist aber laut Definition der Sprache nicht erlaubt.
Ich hoffe, das hilft :)

Viele Grüße,
Nayeli (Tutorin)

---

Ah ja stimmt, vielen dank :)