木接合文法
木接合文法は、文脈自由文法よりも強力だが文脈依存文法よりも弱い。
具体例として、任意の文字列を二回繰り返すような言語を記述することができる。より一般には、 { a n b n c n d n | 1 ≤ n } {\displaystyle \{a^{n}b^{n}c^{n}d^{n}|1\leq n\}} のような文脈自由文法に含まれない言語を記述することができる。このような処理はembedded pushdown automatonで表現できる。一方で、文字列を3回繰り返す言語や、5つ以上の文字をそれぞれ同じ長さで順に並べた列からなる言語は木接合文法では生成できない。
木接合文法は弱文脈依存文法の1つであり、よってチョムスキー階層には当てはまらないが、その関連性はよく研究されている。