樹連線文法

樹連線文法（tree adjoining grammar）是2018年公布的計算機科學技術名詞。

基本介紹

• 中文名：樹連線文法
• 外文名：tree adjoining grammar
• 所屬學科：計算機科學技術
• 公布時間：2018年

定義

一種形式文法系統，用初始樹和輔助樹兩類元樹描述句子基本結構，並通過插接和替換操作利用元樹推導和派生語言。其生成能力弱於上下文無關文法，涵蓋了部分上下文有關語言。

出處

《計算機科學技術名詞 》第三版。