问答题

简答题 考虑下面的表格结构文法G2:S→a∣∧∣(T)T→T,S∣S(1)给出(a,(a,a))和(((a,a),∧,(a)),a)的最左和最右推导。指出(((a,a),^,(a)),a)的规范归约及每一步的句柄。根据这个规范归约,给出“移进-归约”的过程,并给出它的语法树自下而上的构造过程。

【参考答案】