从语言生成语法（形式语言和自动机理论）

Question

伙计们，我这几天一直在为我的正式语言课做这个作业，但在为给定语言生成语法时，我陷入了困境。我的教科书中没有与此问题类似的示例，因此我希望任何人都可以提供解释。谢谢。

Answer 1

解决问题：

• 了解L中的单词。

我实际上为您做了这部分：L 定义该语言中的任何单词以a 或b 中的任意数字（包括0）开头，后跟1 个或多个as，后面是一个b，后面可能跟任意数量的as，后面跟它开头的相同字符（或它们的重复）。

• 阅读一门语法。看看你能不能用这个语法构造出 L 中没有的词。
• 看看你能不能在 L 中找到不能用这个语法构造的词
• 如果你找到了，请继续下一个语法
• 如果没有找到，则语法成功生成 L。