Глубинное остовное дерево - это:

Дерево разбора и таблицы - это:

Тривиальное дерево, состоящее из одной вершины, является:

Дерево, содержащее все вершины графа и некоторые его дуги:

Атрибутное дерево разбора является, самой распространенной формой организации:

Пусть задана грамматика G=(A,N,S,R) и дерево t. Индукцией по числу шагов можно доказать, что приведенный алгоритм действительно:

Дерево t выводится в грамматике G=(A,N,S,R) тогда и только тогда, когда: