由語法推導樹理解確定短語、直接短語(簡單短語)、句柄

一個文法G是一個四元組,即G={Vn,VT,P,S}。而語法推導樹就是在此基礎上而產生的,它同其他的一些特殊的樹一樣也有自己的特徵。如下圖所示: 推導樹是針對某一句型進行的,然後根據文法G和產生式(P是產生式的集合),逐步根據推導樹的性質構造出推導樹。此推導樹的葉子結點的順序排列是所求的句型,則此推導樹即爲所求了。如下圖所示: 對於短語,簡單短語(直接短語)和句柄,從定義上不好理解。定義如下所示:
相關文章
相關標籤/搜索