Контекстно-зависимая грамматика для этого языка
Язык X = { 0^m такой, что m = 2n+1, где n >= 0}
Может кто-нибудь помочь мне найти контекстно-зависимую грамматику для X? Я пытался целую вечность, но я все еще не близко.
Что у меня сейчас есть:
S -> B0C | 00
B0 -> DD0 | 00
BD -> DD
0C -> 0EE | 00
EC -> EE
D -> B
E -> C
Но это не работает. Я не могу понять, как удвоить количество нулей.
1 ответ
Почему бы просто не использовать простую грамматику (даже не зависящую от контекста в этом случае, хотя я также могу сделать такую, которая не такова), такую как:
S -> 0 | 00S