简答题 给出生成下述语言的上下文无关文法：（1）{aⁿbⁿa^mb^m|n，m>=0}（2）{1ⁿ0^m1^m0ⁿ|n，m>=0}

证明E+T*F是它的一个句型，指出这个句型的所有短语、直接短语和句柄。

问答题

证明E+T*F是它的一个句型，指出这个句型的所有短语、直接短语和句柄。

文法S→S（S）Sε（1）生成的语言是什么？（2）该文法是二义的吗？说明理由。

问答题文法S→S（S）Sε（1）生成的语言是什么？（2）该文法是二义的吗？说明理由。

考虑下面上下文无关文法：S→SS*|SS+|a（1）表明通过此文法如何生成串aa+a*，并为该串构造语法树。（...

问答题考虑下面上下文无关文法：S→SS*|SS+|a（1）表明通过此文法如何生成串aa+a*，并为该串构造语法树。（2）G[S]的语言是什么？