(Twitter)
0
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)
Diese Frage melden
gefragt
kerze
Punkte: 10
Punkte: 10