Wie kann ich sicherstellen das ich nur die richtigen Zeichenketten Bilde?
e { ω ∈ {0, 1, 2}∗ | ω = 1^n 0^2n+m 2 0^m - mit n ≥ 0 ∧ m > 0 }
Beschreiben Sie die Menge durch eine angemessene Grammatik. Um welche Art von Grammatik handelt es sich bei Ihrer Lösung?
Mein Ansatz war:
S -> 1S00 | A
A -> 100B
B-> 2 | 0B0
Grammatik,
Theoretische Informatik