c) Wäre das auch richtig : (1+01*+001*)*(0+00+ø*) ?

Question

Hallo,

ich hätte eine Frage zur Teilaufgabe c) (neue Version --> L 3 = { w ∈ { 0, 1 } ? | w enthält niemals mehr als zwei Nullen hintereinander}).

Wäre das auch richtig :

(1+01*+001*)*(0+00+ø*) ?

 

Da die Einsen doch unbeschränkt vorkommen können. Oder habe ich einen Denkfehler?

Vielen Dank

 

Answer 1

Hier übersiehst du, dass man durch die * bei den 1 für 1* auch lambda wählen könnte. So könnte man dann mehr als zwei 0 hintereinander erzeugen.

Viele Grüße,

Sven (Tutor)