grammar - 生成语言a^i^2的语法是什么？

Question

任何人都可以显示构建语言语法所需的生产规则吗

可以用语法来描述吗？

编辑：

这是相似但有点“弱”的语法，因为你不是在做幂，而是 2 的倍数。

它是上下文相关的语法，我没有写下所有规则，但想法的形式是：

您将 X 与 Y 相乘，然后删除左侧的 Y。我认为也许通过权力你可以生成 Y 向右，然后生成最终 X 向右返回，但我认为这并没有真正起作用。

你有什么想法？

Answer 1

我在这里找到了以下答案：http ://www.mersenneforum.org/showthread.php?t=11676

S→LAYR 
ZA→aAZ 
Za→aZ
ZR→AAYR 
aY→Ya 
AY→YA 
LY→LZ 
YR→X 
aX→Xa 
AX→Xa 
LX→ε 

由于 n^2 =\sum_{i=1}^{n} (2i-1)，在任何情况下，对于 n=i，我们有 (i-1)^2 个 A 和 (2i-1) 个 a。对于 n=i+1，所有的 A 都转换为 a，然后继续。

虽然我还没有完全验证。