木接合文法
TAGにおける規則は、foot node と呼ばれる特殊な葉ノードを持つ木であり、foot node には単語が付属している。TAGにおける木は2種類に分類される。initial(初期)木(' α {\displaystyle \alpha } ' とも)と auxiliary(補助)木(' β {\displaystyle \beta } ')である。初期木は基本的な結合価的関係を表し、補助木は再帰を許容する。補助木には根ノードがあり、foot node は初期木と同じシンボルがラベルとして付けられている。導出は、初期木に対して行われ、「置換(substitution)」か「付加(adjunction)」を行っていく。置換とは、先端ノードを、根ノードが同じシンボルのラベルになっている別の木と置換する操作である。付加とは、補助木を別の木の途中に挿入する操作である。補助木の根ノードと foot node のラベルは、挿入箇所のノードのラベルと一致していなければならない。