上下文无关语法生成的语言？

Question

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

Answer 1

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

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