考慮文法G[T]:
證明T*P↑(T*F)是該文法的一個句型,并指出直接短語和句柄。
對于文法G[S]: (1)畫出句型(S,(a))的語法樹。(2)寫出上述句型的所有短語、直接短語、句柄和素短語。
有文法 (1)試求句型aAaBcbbdcc和aAcbBdcc的句柄; (2)寫出句子acabcbbdcc的最左推導(dǎo)過程。
(1)分別畫出對應(yīng)兩句型的語法樹,如圖2-8-2所示