从语言生成语法（形式语言和自动机理论）
generating grammars from a language (formal languages and automata theory)
伙计们，我已经为我的正式语言 class 完成这项作业几天了，但在为给定语言生成语法时我遇到了困难。我的教科书中没有与此问题类似的示例，因此我希望任何人都可以提供解释。谢谢你。
解决问题：
- 了解 L 中有哪些词。
我实际上为您做了这部分：L 定义该语言中的任何单词以 a 或 b 中的任意数字（包括 0）开头，后跟 1 或更多 as，后面跟着一个 b，可能后面跟着任意数量的 as，后面跟着它开头的相同字符（或它们的重复）。
- 读一门语法。看看你能不能用这个语法构造出L中没有的单词。
- 看看你能不能在L中找到这个文法无法构造的单词
- 如果找到其中一个，请继续下一个语法
- 如果找到none，语法成功生成L.
伙计们，我已经为我的正式语言 class 完成这项作业几天了，但在为给定语言生成语法时我遇到了困难。我的教科书中没有与此问题类似的示例，因此我希望任何人都可以提供解释。谢谢你。
解决问题：
- 了解 L 中有哪些词。
我实际上为您做了这部分：L 定义该语言中的任何单词以 a 或 b 中的任意数字（包括 0）开头，后跟 1 或更多 as，后面跟着一个 b，可能后面跟着任意数量的 as，后面跟着它开头的相同字符（或它们的重复）。
- 读一门语法。看看你能不能用这个语法构造出L中没有的单词。
- 看看你能不能在L中找到这个文法无法构造的单词
- 如果找到其中一个，请继续下一个语法
- 如果找到none，语法成功生成L.