Kontextsensitive Grammatik für diese Sprache

Question

Sprache X = {0^m, so dass m = 2n + 1, wobei n> = 0}

Kann mir jemand helfen, die kontextsensitive Grammatik für X zu finden? Ich habe schon ewig versucht, aber ich bin immer noch nicht in der Nähe.

Was ich jetzt:

S -> B0C | 00

B0 -> DD0 | 00

BD -> DD

0C -> 0EE | 00

EC -> EE

D -> B

E -> C

Das funktioniert aber nicht. Ich kann nicht herausfinden, wie man die Anzahl der Nullen verdoppelt.

Answer 1

Warum nicht einfach eine einfache Grammatik verwenden (auch kontextfrei in diesem Fall, obwohl ich auch kann man machen, das nicht der Fall ist), wie zum Beispiel:

S -> 0 | 00S