Cтраница 1
Терминальная вершина обозначается кодом ТЕРМ и именем соответствующего правила. [1]
Когда терминальная вершина, соответствующая правилу Умножить, получает данный признак, она добавляет полученное означивание правила Умножить ( см.рис. 6.5 а) к конфликтному набору. [2]
Все терминальные вершины ( вершины, ие имеющие потомков) находятся на одном ( терминальном) уровне. [3]
Заметим, что терминальными вершинами в любом ГДП G соответствуют замкнутые в топологии TG точки. [4]
Целевые вершины ( или терминальные вершины) соответствуют тривиальным ( или примитивным) задачам. [5]
Простые случаи - удаление терминальных вершин или вершин только с одним потомком. Если же от исключаемой вершины отходят два поддерева, то, как и раньше, она заменяется на самую правую вершину ее левого поддерева. Как и в случае включения (4.63), вводится булевский параметр-переменная h, указывающий, уменьшилась ли высота поддерева. Балансировка идет, только если h - истина. Это значение присваивается переменной h при обнаружении и исключении какой-либо из вершин или уменьшении высоты какого-либо поддерева в процессе самой балансировки. В программе (4.64) в виде процедур мы вводим две ( симметричные) операции балансировки, поскольку обращение к ним встречается более чем в одной точке алгоритма исключения. Отметим, что balanceL используется при уменьшении высоты левого поддерева, a balanceR - правого. [6]
Оценки, присвоенные листьям ( терминальным вершинам) дерева, нуждаются в пояснении. Нуль означает, что Закоротить проигрывает; положительное число означает, что Закоротить выигрывает. Ранее оценки, присвоенные терминальным позициям, зависели только от самих этих позиций, а не от истории их возникновения. Однако если мы готовы за быстрый выигрыш платить больше, чем за медленный, то выигрыш должен зависеть от числа ходов, которые были сделаны в процессе игры. [7]
Рассмотрим еще пример - подсчет числа терминальных вершин дерева. [8]
Словарные данные обеспечивают возможность сослаться в терминальной вершине ДБД на значение в словарной БД. Словарное данное может быть идентификатором, кодом или русским кодом. [9]
Проще всего сделать так, чтобы для терминальной вершины выигрыш был обратно пропорционален уровню этой вершины; последний определяется следующим образом: уровень корня дерева равен нулю, а уровень любой другой вершины - увеличенному на единицу уровню его непосредственного предшественника. Таким образом, уровень некоторой вершины в дереве игры равен общему числу ходов обоих противников, приводящих из начальной позиции в позицию, представленную этой вершиной. [10]
Компоненты траектории отделяются точками, а компоненты одного уровня терминальных вершин - запятыми. [11]
Если после всех проверок некоторый признак попадает в некоторую терминальную вершину, то данный признак будет содержать означивание соответствующего правила. Признак, полученный терминальной вершиной, содержит информацию об изменении конфликтного набора. [12]
Если вершина не имеет потомков, то она называется терминальной вершиной или листом, если имеет, то называется внутренней вершиной. [13]
Иерархическая модель ИНЕС представляет базу данных в виде дерева, терминальные вершины которого соответствуют элементарным данным ( как правило, это числа и тексты), корень - всей базе данных, а прочие вершины - структурным информационным объектам различной сложности. Важно понимать, что реальные данные содержатся только в терминальных вершинах дерева, нетерминальные вершины служат для структуризации информационных объектов, объединяя данные, соответствующие подчиненным вершинам. Посредством использования ссылочных связей модель допускает создание сетей и потенциально бесконечных деревьев. [14]
При создании базы данных часто возникают ситуации, при которых несколько терминальных вершин имеют одно и то же значение. Если такое значение - длинный текст, то многократное его хранение неэкономно. Возможность делать ссылку на уже занесенное в базу значение сокращает объем памяти, занимаемой базой данных. С этой целью многие информационно-поисковые системы и системы управления базами данных заводят аппарат формирования различных словарей, служащих для хранения фактических данных. Аналогичные средства предоставляет и словарная система в ИНЕС. [15]