代码之家 › 专栏 › 技术社区 › Apex Predator

由上下文无关语法生成的语言?

formal-languages

-1

Apex Predator · 技术社区 · 10 年前

enter image description here

这种语言产生的语言是什么?我会准确地说出所有的话 2 or 3 b's 但我不太确定。

1 回复 | 直到 10 年前

1

Chris Steele 10 年前

任何数量的“a”在2或3“b”之前、之后和之间。

这是进步的。。。任意数量的S,后面跟着任意数量的X,后面跟着任何数量的Y,以及任意数量的Z。这些元素中的每一个都可以是任意数量的字符“a”。S、当遇到“b”时,X和Y都移动到下一个元素。Y可以在看到a“b”之前终止(因此,S中的a“b’和X中的a‘b’是可以保证的,但Y中没有一个)。