任何人都可以显示构建语言语法所需的生产规则吗
可以用语法来描述吗?
编辑:
这是相似但有点“弱”的语法,因为你不是在做幂,而是 2 的倍数。
它是上下文相关的语法,我没有写下所有规则,但想法的形式是:
您将 X 与 Y 相乘,然后删除左侧的 Y。我认为也许通过权力你可以生成 Y 向右,然后生成最终 X 向右返回,但我认为这并没有真正起作用。
你有什么想法?
任何人都可以显示构建语言语法所需的生产规则吗
可以用语法来描述吗?
编辑:
这是相似但有点“弱”的语法,因为你不是在做幂,而是 2 的倍数。
它是上下文相关的语法,我没有写下所有规则,但想法的形式是:
您将 X 与 Y 相乘,然后删除左侧的 Y。我认为也许通过权力你可以生成 Y 向右,然后生成最终 X 向右返回,但我认为这并没有真正起作用。
你有什么想法?
我在这里找到了以下答案: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,然后继续。
虽然我还没有完全验证。