树-邻接文法(TAG)是 Aravind Joshi 定义的文法形式化。树-邻接(adjoining)文法在某种意义上类似于上下文无关文法,但是基本的重写单位是树而不是符号。上下文无关文法有把符号重写为其他符号的规则,而树-毗连文法有把树的节点重写为其他树的规则。TAG 中的规则是带有叫做“足节点”的特殊叶子的树,它们锚接(anchor)到一个字。在 TAG 中有两个种类的基本树:“初始”树和“辅助”树。初始树表示基本的价(valency)关系,而辅助树允许递归。辅助树有标记(label)上同样符号的根(顶)节点和足节点。推导开始于初始树,通过要么“代换”要么“附加”来结合。代换把末梢节点替换为其顶节点有同样符号的另一个树。附加把一个辅助树插入到另一个树的中心。辅助树的根/足标记必须匹配它所邻接的节点的标记。其他 TAG 的变体允许多种成分的树,带有多个足节点的树,和其他扩展。