语法树和推导过程(共3页).doc

精选优质文档-倾情为你奉上依据文法给出句子的语法树和推导过程，并计算短语、句柄7.已知文法G(S)Sa | | (T)TT,S | S(1) 给出句子(a,(a,a)的最左推导；(2) 给出句型(T,S),a)的短语, 直接短语，句柄。最左推导S=(T)=(T,S)=(S,S)=(a,S)=(a,(T)=(a,(T,S)=(a,(S,S)=(a,(a,S)=(a,(a,a)短语 (T,S),a) (T,S),a (T,S) T,S a直接短语 T,S a句柄 T,S9.已知文法G(S) SaAcBe AAb| b Bd(1)给出句子abbcde的最左推导及画出语法树；(2) 给出句型aAbcde的短语、素短语。 (1) S=aAcBe=AAbcBe=abbcBe=abbcde(2) 短语: aAbcde, Ab, d 素短语: Ab, d 12.已知文法