Alternativlösungen zu b) und c) korrekt?

Question

Zu b.)

α2=(0+ø*)(ø*+11*(0+ø*))* korrekt?

Zu c.)

α3=(0+00+ø*)(11*+0+00)* korrekt?

 

Answer 1

Hi,

deine Lösung für b) ist richtig.

bei c) musst du deine Lösung leider nochmal etwas überarbeiten, wegeden der beiden + in der zweiten Klammer kann statt 11* auch 0 oder 00 gewählt werden, dies kann man durch das * am Ende der Klammer beliebig oft wiederholen. du müsstest hier beispielweise die erste ausklammern 1(1* + ..), damit sie immer vor den 0en steht.

Gruß,
Jonas (Tutor)

 

Comments

Das verstehe ich leider nicht ganz.

Wieso kann (01*)* eine beliebige Anzahl von Nullen hintereinander produzieren?

Ich hab dies bis jetzt immer so verstanden, das hier z.B. 010111101 herauskommen kann. Mein Lösungsvorschlag zur b) ist:

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

---

Dein Vorschlag ist leider aus mehreren Gründen nicht richtig:

- Alle Wörter, die sich mit diesem Ausdruck erzeugen lassen, enden wegen 0(0+1) entweder auf 00 oder 01. Ersteres ist in der Sprache verboten, da nie zwei 0 hintereinander kommen dürfen. Außerem gibt es Wörter in der Sprache, die auf mehreren 1 enden, z.B. 10111

- Mit (01*)* kann man beliebig viele 0 hintereinander erzeugen, da * "beliebig oft, auch nullmal" heißt. Daher muss die Klammer keine 1 erzeugen und durch den äußeren Stern hängt man dann die Nullen hintereinander.

- Die "mittlere" 0 kann nicht weggelassen werden, daher enthält jedes erzeugte Wort mindestens eine 0. Aber beispielsweise ist 111 in der Sprache, kann aber nicht erzeugt werden.

Tobias (Tutor)