Каждая вершина синтаксического дерева кодируется
Поддерево, состоящее из некоторой дуги данного дерева, ее начальной и конечной вершин, а также всех вершин и дуг, лежащих на всех путях, выходящих из конечной вершины этой дуги, называется
Ориентированный ациклический граф, в котором временные имена соответствуют внутренним вершинам дерева или графа, называется
Если в каждую вершину дерева, кроме одной, входит одна дуга, и из каждой вершины выходит не более двух дуг, то такое дерево называется
Левосторонним называется вывод, в котором в любой сентенциальной форме на каждом шаге производится
Вывод, в котором в любой сентенциальной форме на каждом шаге делается подстановка самого левого нетерминала, называется
Вывод, в котором в любой сентенциальной форме на каждом шаге делается подстановка самого правого нетерминала, называется
Если вершина внутренняя и ее левый потомок - лист с меткой 0, то ей соответствует код