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

Answer 1

[Destranix]

Dein Ansatz geht nicht. Das Wort "1002" ist nicht in der Sprache.

Was du tun musst:

Erst den n-Teil bilden, dann den m-Teil bilden. Die Zeichen, die zur selben Zahl gehören, gleichzeitig anfügen (bzw. sicherstellen, dass beide in gleicher Anzahl angefügt werden).

Meine Lösung:

S -> M | NM
N -> 1N00 | 100
M -> 020 | 0M0

Das ist deiner sehr ähnlich, allerdings habe ich auch die Bedingungen "m>0" und "n>=0" beachtet.