如何绘制生成这种语言的语法?(类型 0 的语法)

How to I constract a grammar that generates this language ? (Grammar of type 0)

提问人:Jazmine 提问时间:11/7/2023 更新时间:11/7/2023 访问量:10

问:

我如何理解这种语言的语法:{a^(i^2), i >0} ?

我认识到它是根据乔姆斯基分类的 0 型语法。 我试图找到生成 i^2 的算法与语法之间的关系,但找不到任何东西。

请帮忙吗?

自动化 上下文无关语法 计算理论 乔姆斯基层次结构

评论


答: 暂无答案