最左直接短語,短語,句柄,最左素短語,素短語

(一)明確概念: 名稱 概念 短語 定義: 若 S 爲文法 G 的開始符號,αβδ 是該文法的一個句型,即 S ⇒* αβδ,且有 A ⇒+ β,則稱 β 是句型 αβδ 相對於非終結符 A 的短語。語法樹: 在語法樹中表示所有分支結點對應子樹,短語即子樹葉子對應的符號。注: 子樹包括語法樹本身,及句型本身也可以稱爲短語。 直接短語 定義: 若 S ⇒* αβδ,且文法中包含產生式 A → β,則
相關文章
相關標籤/搜索