Context Free Grammar生成的语言？

时间：2015-03-17 23:34:22

标签： formal-languages

enter image description here

这种语言生成的语言是什么？我会用2 or 3 b's说出所有单词，但我不太确定。

1 个答案:

答案 0 :(得分：1)

任意数量的'a'之前，之后和之间的2或3'b。

它是渐进的...任意数量的S，后跟任意数量的X，后跟任意数量的Y，可选地，任意数量的Z.这些元素中的每一个都可以是任何数量的字符'a ”。当遇到'b'时，S，X和Y全部移动到下一个元素。 Y可以在看到'b'之前终止（因此，S中的'b'和X中的'b'是保证的，但不是来自Y的。）

相关问题
最新问题