问答题
文法S→S（S）Sε（1）生成的语言是什么？（2）该文法是二义的吗？说明理由。
（1）嵌套的括号（2）是二义的，因为对于（（））可以构造两棵不同的语法树。
问答题 考虑下面上下文无关文法：S→SS*|SS+|a（1）表明通过此文法如何生成串aa+a*，并为该串构造语法树。（2）G[S]的语言是什么？
问答题 文法G[S]为： 该文法是否为二义的？为什么？
问答题 证明下述文法G[〈表达式〉]是二义的。〈表达式〉∷=a|（〈表达式〉）|〈表达式〉〈运算符〉〈表达式〉〈运算符〉∷=+|-|*|/
