上下文免费语法提示

时间:2017-04-21 06:38:48

标签: grammar context-free-grammar

所以我在上下文无关语法的研究中遇到了这个问题,我不知道如何获得这个英语句子的制作规则。

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

1 个答案:

答案 0 :(得分:0)

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

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