Context Free Grammar生成的语言？

Question

如何找到上下文无关语法生成的语言？对于生成的语言，我怎么能证明语言属于那个语法。

请提供一些提示，或者可能是一个具体的例子。我遇到了[这篇文章]（How do I figure out the language generated by this context-free grammar?），但它并没有那么有用。

Answer 1

我建议Michael Sipser Introduction to the Theory of Computation进行深入解释和一些练习问题。