2000年的题目:
  S -> a | b | ( T )
  T -> T d s | S
其中: Vt={a,b,d,(,)}  Vn={ S , T} S 是开始符号
   考察该文法,称句型(Sd(T)db)是S的一个 (推导)  ,其中:__1__是句柄,__2__是素短语;___3__是该句型的直接短语,__4__是短语。(1):   1.S   2.b   3.(T)  4.Sd(T)(2):   1.S   2.b   3.(T)  4.Sd(T)(3):   1.S   2.S,(T),b     3. S,(T),TdS,b    4.(Sd(T)db)(4):   1.(Sd(T)db)    2.d(T)    3.Td     4.Sd(T)d请各位兄弟帮帮忙呀!其实第一空我填了,就是那个(推导)本来里面有先左右推导都不对,关键是后面的问题,请各位一定要说说分析的方法,越详细越好呀!
只有3天就考试了,请各位帮帮忙呀! 要分析方法!!