8、树邻接语法：原理、形式体系与解析技术

树邻接语法：原理、形式体系与解析技术

1. 树邻接语法基础

树邻接语法（Tree Adjoining Grammar，TAG）是上下文无关文法（CFG）的扩展，具有适度上下文敏感性，广泛用于自然语言建模。在处理无界依赖的大量约束时，TAG 分析能够遵循其语言原则，使这些约束源于基本树，实现局部描述。

派生树给出句子的成分结构，推导树记录语法的基本树如何组合以得到派生树。在词汇化语法中，推导树的每个节点对应输入句子的至少一个词汇项。假设所有功能元素（补语连词、限定词、助动词、否定词）是与其关联的词汇项基本树的一部分，那么每次替换或邻接操作都对应谓词对其参数的应用，推导树因此给出句子的谓词 - 参数依赖集，接近语义依赖图。

以下是一些示例句子及其分析：
| 句子 | 类型 | 基本树和推导树说明 |
| — | — | — |
| John buys Bill a book | 简单 NP 和 PP 参数替换示例 | 基本树包括表示主语、动词和宾语的树，推导树展示它们的组合方式 |
| John gives a book to Mary | 简单 NP 和 PP 参数替换示例 | 基本树和推导树体现了动词和相关成分的组合 |
| Bill hopes that John wins | 时态补语从句示例 | 涉及从句的基本树和推导树结构 |
| John expects [ Bill to win ] | ECM 结构示例 | 动词选择不定式补语并给补语主语分配宾格 |
| John persuades Bill [ PRO to leave ] | 控制动词示例 | 基本树和推导树反映了动词和补语的关系 |