derivation tree В порождающей грамматике - дерево, описывающее вывод цепочки. Корень дерева соответствует начальному символу грамматики, листья - символам цепочки, а внутренние вершины - нетерминальным символам и правилам, применение которых породило их дочерние вершины.