上下文无关语法提示

Context Free Grammar tips

所以我在学习上下文无关语法时遇到了这个问题,我不知道如何得到这个英语句子的产生规则。

语言 L 定义为: "{a, b}∗ 上的所有奇数长度字符串 中间符号 a.

您可以从中间开始构建字符串,并且始终在两边添加一个字母

A -> aAa | aAb | bAa | bAb | a