2.1
考虑文法
G[S],
其产生式如下
:
S?L)|a
L→L?/p>
S|S
(1)
试指出此文法的终结符号、非终结符号?/p>
终结符号为:
{(,),a,
,,
}
非终结符号为?/p>
{S,L}
开始符号为?/p>
S
(2)
给出下列各句子的分析树:
?nbsp;(a,a)
?a,(a,a))
?nbsp;(a,((a,a),(a,a)))