标签: grammar context-free-grammar
所以我在上下文无关语法的研究中遇到了这个问题,我不知道如何获得这个英语句子的制作规则。
语言L定义为: " {a,b} *上的所有奇数长度字符串 中间符号a。"
答案 0 :(得分:0)
您可以从中间构建字符串,并始终向两边添加一个字母
A -> aAa | aAb | bAa | bAb | a