Терминальная вершина

Cтраница 2

Под элементом понимается описание данного любого уровня - от простого данного, соответствующего терминальной вершине, до сложной структуры, соответствующей части дерева или даже целому дереву ( компоненту) описываемых данных. Каждой вершине ДОД в описании соответствует некоторый элемент. [16]

Представление понятий в семантической памяти в виде графа, в вершинах которого расположены понятия, в терминальных вершинах - элементарные понятия, а дуги представляют отношения между понятиями. Примером семантической модели является семантическая сеть. [17]

Если рассматривать иерархические связи между информационными объектами, то информацию, содержащуюся в БД, можно изобразить в виде дерева, терминальные вершины которого изображают элементарные данные ( как правило, числа и тексты), корень - всю БД, а прочие вершины - структурные информационные объекты различной сложности. Такое дерево мы будем называть деревом базы данных ( ДБД), оно отражает логическую структуру информации. Каждое элементарное данное ( число или текст) изображается в ДБД отдельной терминальной вершиной; нетерминальным вершинам не соответствуют реальные данные - эти вершины изображают структурные информационные объекты, объединяющие в себе данные, соответствующие подчиненным вершинам. [18]

Исполнительная система может работать с планами, не абсолютно успешными, если предусмотреть возможность повторного вызова планирующей системы, когда достигается терминальная вершина плана, но задача еще не решена. Возможно, более предпочтительно было бы вызывать планирующую систему еще до того, как терминальная вершина будет достигнута, а именно когда достигается вершина плана, у которого ни одна из дочерних вершин не удовлетворяет задаче. Даже если большая часть этапов плана остается не выполненной в этой ситуации, все-таки уже ясно, что они не смогут удовлетворить задаче, и планирующая система тогда предпримет поиск другой последовательности шагов, более желательной в смысле успешного завершения исполнения плана. Можно возразить, что планирующей системе следовало бы предоставить возможность постепенно развертывать дерево поиска после каждого шага исполнения плана, поскольку вероятности вхождения вершин и успеха плана в целом изменяются на каждом шаге. [19]

Соображения, приводящие к такой экономии, можно пояснить при помощи рис. 3.10. Мы начинаем с минимаксной оценки, использующей заданные оценки терминальных вершин. В исходном алгоритме ничего не говорится о порядке оценки вершин, но в любой практической реализации должен быть установлен определенный порядок. [20]

Пространство состояний, построенное поиском в глубину ( а и поиском в ширину ( б. [21]

При практической реализации поиск в глубину в некото ром направлении завершается в следующих случаях: 1) при достиже-ниицелевойвершины; 2) при достижении терминальной вершины; 3) при построении в ходе поиска вершины, глубина которой превышает некоторую граничную глубину. При поиске в ширину вершины раскрываются в том же порядке, в которомони порождаются [ Нильсон, 1973 ], Если в пространстве состояний ввести операторы, переводящие состояние Sf в предшествующее состояние Sf-i, то поиск можно осуществлять не только в направлении от начального состояния к целевому, но и в обратном направлений. [22]

Найдите терминальную вершину дерева ( такая вершина не лежит между двумя другими вершинами), в которой находится не более половины пиков агентов. [23]

Данные типа идентификатор требуют автоматического хранения значений в словарной БД. В соответствующих терминальных вершинах иерархической БД хранятся при этом короткие словарные идентификаторы. При повторении одинаковых текстовых значений в словарной БД значения будут представлены однократно, а повторяться будут лишь словарные идентификаторы, помещенные в основную БД. Для пользователя такие данные ничем не отличаются от обычных текстов, лишь при использовании их в качестве ключей в элементах ключевых массивов порядок элементов будет отличаться от лексикографического в соответствии с порядком словарных идентификаторов. [24]

Модели данных и поддерживаемые их СУБД. [25]

Низшие уровни сети - терминалы, заполненные данными или характерными примерами. С каждой терминальной вершиной могут быть связаны определенные условия, удовлетворяющие определенным данным. Обычно такими условиями являются подфреимы определенного типа. Системы фреймов связываются информационно-поисковой сетью, активизирующей фреймы в соответствии с имеющейся ситуацией. [26]

Если после всех проверок некоторый признак попадает в некоторую терминальную вершину, то данный признак будет содержать означивание соответствующего правила. Признак, полученный терминальной вершиной, содержит информацию об изменении конфликтного набора. [27]

Распределим формулы, образующие дерево условного вывода, по ярусам. В первый ярус попадут все терминальные вершины. В i - й ярус попадают вершины, имеющие среди предшественников хотя бы одну вершину ( i - 1) - го яруса. Теорема будет доказана индукцией по числу ярусов в дереве вывода. [28]

Дерево может быть определено и с противоположной ориентацией дуг по отношению к корню и висячим вершинам. Последние называют также концевыми или терминальными вершинами или просто терминалами. [29]

Категория элементарных данных состоит из шести родовых типов, параметр каждого из которых определяет количество байтов памяти, отводимой под представление одного значения. Именно элементарные данные находятся в терминальных вершинах дерева данных. Значения элементарных данных каждого типа имеют стандартные изображения. [30]

Страницы: 1 2 3 4