Выписыванием пометок вершин при простом обходе дерева слева-направо и сверху-вниз можно получить:

Процесс построения дерева разбора, начиная с листьев и двигаясь вверх к корню дерева разбора может быть представлен как:

Предназначен для построения дерева разбора, начиная с листьев и двигаясь вверх к корню дерева разбора:

Пара конечных множеств (V, E), называемых соответственно множествами вершин и дуг, при этом множество дуг представляет собой совокупность пар вершин - это:

При пополнении какой грамматики правилом S' -> Sможно получить следующие состояния:

0: {[S'-gt;.S, $], [S-gt;.AA, $], [A-gt;.aA, a], [A-gt;.aA, b], [A-gt;.b, a], [A-gt;.b, b]}1: {[S'-gt;S., $]}2: {[S'-gt;A.A, $], A-gt;.aA, $], [A-gt;.b, $]}3: {[A-gt;a.A, a], [A-gt;a.A, b], [A-gt;.a.A, a], [A-gt;.a.A, b], [A-gt;.b, a], [A-gt;.b, b]}4: {[A-gt;b., a], [A-gt;b., b]}5: {[S-gt;AA. $]}6: {[A-gt;a.A, $], [A-gt;.aA, $], [A-gt;.b, $]}7:  {[A-gt;b., $]}8:  {[A-gt;aA.,a], [A-gt;aA.,b]}9:  {[A-gt;aA.,$]}

:

Какая операция добавляет ситуации к множеству ситуаций, у которых точка стоит слева от нетерминала:

При чистке циклов вниз, выходной вершиной является такая вершина, среди непосредственных преемников которой есть вершина:

Для представления множества выводов можно построить разметку C, которая вершине дерева v и нетерминалу K сопоставляет:

В узлах синтаксического дерева листьями являются:

В узлах синтаксического дерева корнем являются:

Дуги, которые входят в состав остовного дерева - это: