我不是要求解决方案，这是一项任务，但我没有看到任何类似的问题，我在问这是什么意思：
问题：
创建一个生成相同语言的常规语法 由以下Context Free Grammar生成：
G = {{S,X,Y}, {a,b,c}, S, P}其中P是：S ----> aaS S ----> bX X ----> cYb X ----> cb Y ----> bbY Y ----> bb
这是否意味着生成语言？我对creating RG from CFG感到困惑。
答案 0 :(得分：1)
好问题，这个话题值得了解。我会寻求TA或其他性质的帮助。在我看来，有限自动机的研究对于计算机科学的成功事业至关重要。
可以由CFG和RL表示的语言非常不同，这个问题旨在帮助您理解。
我真的不喜欢使用“生成”这个词，“接受”更合适。找到接受与下面给出的CFG相同的字符串的RL是我将如何写问题。
请记住，常规语言相当于有限状态机，因此您可以通过绘制一个接受给定CFG接受的咒语的方法来进行此操作。
找到问题的答案，但这样做是错误的。
现在为了好玩而做这个问题......