问答题
考虑下面上下文无关文法:S→SS*|SS+|a(1)表明通过此文法如何生成串aa+a*,并为该串构造语法树。(2)G[S]的语言是什么?
问答题 文法G[S]为: 该文法是否为二义的?为什么?
问答题 证明下述文法G[〈表达式〉]是二义的。〈表达式〉∷=a|(〈表达式〉)|〈表达式〉〈运算符〉〈表达式〉〈运算符〉∷=+|-|*|/
问答题 已知文法G:::=|+::=|*::=()|i试给出下述表达式的推导。(1)i+(i+i)(2)i+i*i