上下文无关语法提示
Context Free Grammar tips
所以我在学习上下文无关语法时遇到了这个问题,我不知道如何得到这个英语句子的产生规则。
语言 L 定义为:
"{a, b}∗ 上的所有奇数长度字符串
中间符号 a.
您可以从中间开始构建字符串,并且始终在两边添加一个字母
A -> aAa | aAb | bAa | bAb | a
所以我在学习上下文无关语法时遇到了这个问题,我不知道如何得到这个英语句子的产生规则。
语言 L 定义为: "{a, b}∗ 上的所有奇数长度字符串 中间符号 a.
您可以从中间开始构建字符串,并且始终在两边添加一个字母
A -> aAa | aAb | bAa | bAb | a