Aufgabe:

Erstellen Sie kontextfreie Grammatiken für die folgenden Sprachen. Das Alphabet ist jeweils Σ = {0, 1}

a) L = {w ∈ {0, 1}∗ | w enthält das Teilwort 0 und die Länge von w ist ungerade}

b) L = {w ∈ {0, 1}∗ | w enthält das Teilwort 11 und die Länge von w ist gerade}

c) L = { w | die Länge von w ist ungerade und das Symbol in der Mitte ist eine 1 }

Problem/Ansatz:

Könnten meine Lösungen auch stimmen? a)

b)

c)