语言 X = {0 ^ m，使得m = 2n + 1，其中n> = 0}
有人可以帮我找到X的上下文敏感语法吗？我已经尝试了很多年，但我仍然没有接近。
我现在拥有的：
S - ＆gt; B0C | 00
B0 - ＆gt; DD0 | 00
BD - ＆gt; DD
0C - ＆gt; 0EE | 00
EC - ＆gt; EE
D - ＆gt;乙
E - ＆gt; ç
但这不起作用。我无法弄清楚如何加倍零。
答案 0 :(得分：1)
为什么不使用简单的语法（在这种情况下甚至是无上下文的，但我也可以创建一个不是这样的语法），例如：
S -> 0 | 00S