所以我在研究上下文无关语法时遇到了这个问题，我不知道如何获得这个英语句子的生成规则 .
语言L定义为：“{a，b} *上的所有奇数长度的字符串，中间符号为a . ”
您可以从中间构建字符串，并始终向两侧添加一个字母
A -> aAa | aAb | bAa | bAb | a
1 回答
您可以从中间构建字符串，并始终向两侧添加一个字母