生成语言a ^ i ^ 2的语法？

时间：2015-05-02 23:11:18

标签： grammar theory context-free-grammar automata context-sensitive-grammar

anybode可以显示构建语言语法所需的生产规则

a^i^2 where ^ means power of

可以用语法描述吗？

修改

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

enter image description here

这是上下文敏感的语法，我没有记下所有规则，但想法是 形式：

enter image description here

将X与Y相乘，然后在左侧删除Y. 我认为，也许有权力你可以生成Y向右，然后生成最后的X向右回去，但我认为这不起作用。

你有什么想法吗？

0 个答案:

没有答案
相关问题
最新问题