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