Auch Wörter mit mehr als 4 1en am Ende Teil der Sprache?

Question

Hallo,

der reguläre Ausdruck in b) lässt sich ja beschreiben als beliebige Folge von 0 und 1 sowie 1111 am Ende des Wortes.

Aufgrund der Regel D -> 1D müssten doch auch Wörter mit mehr als vier Einsen am Ende zur Sprache gehören.

Zum Beispiel: S -> 0S -> 01A -> 011B -> 0111C -> 01111D -> 011111D -> 011111

Oder habe ich die Regel falsch interpretiert?

Danke und Grüße

 

Answer 1

Hallo,

du hast schon recht. Aber das sagt auch der reguläre Ausdruck. (0+1)* heißt ja zB auch 111. Die Sprache enthält alle Wörter, die am Ende mindestens vier Einsen hat. Also auch fünf, sechs oder 20.

Gruß,

Julian (Tutor)