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

文法G[S]为： 该文法是否为二义的？为什么？

问答题

文法G[S]为：

该文法是否为二义的？为什么？

证明下述文法G[〈表达式〉]是二义的。〈表达式〉∷=a|（〈表达式〉）|〈表达式〉〈运算符〉〈表达式〉〈运算符...

问答题证明下述文法G[〈表达式〉]是二义的。〈表达式〉∷=a|（〈表达式〉）|〈表达式〉〈运算符〉〈表达式〉〈运算符〉∷=+|-|*|/

已知文法G：：：=｜＋：：=｜*：：=（）｜i试给出下述表达式的推导。（1）i+（i+i）（2）i+i*i

问答题已知文法G：<表达式>：：=<项>｜<表达式>＋<项><项>：：=<因子>｜<项>*<因子><因子>：：=（<表达式>）｜i试给出下述表达式的推导。（1）i+（i+i）（2）i+i*i