如何找到由上下文无关语法生成的语言?对于生成的语言,我怎么能证明语言属于那个语法 .
请给出一些提示,或者可能是一个具体的例子 . 我遇到了[这篇文章](How do I figure out the language generated by this context-free grammar?),但它并没有那么有用 .
如何找到由上下文无关语法生成的语言?对于生成的语言,我怎么能证明语言属于那个语法 .
请给出一些提示,或者可能是一个具体的例子 . 我遇到了[这篇文章](How do I figure out the language generated by this context-free grammar?),但它并没有那么有用 .
1 回答
我推荐Michael Sipser的Introduction to the Theory of Computation进行深入解释和一些练习题 .