Mientras que las gramáticas libres de contexto tienen reglas para reescribir símbolos como cadenas de otros símbolos, las gramáticas de adjunción de árboles tienen reglas para reescribir los nodos de los árboles como otros árboles (véase Árbol (teoría de grafos) y Árbol (estructura de datos)