Cтраница 1
Алгоритм унификации предназначен для распознавания того, является ли данное конечное непустое множество атомарных формул унифицируемым, и нахождения НОУ для этого множества в случае его унифицируемости. [1]
Алгоритм унификации предикатных логических формул включает следующие шаги. [2]
Опишем теперь алгоритм унификации, который находит НОУ, если множество выражений W унифицируемо, и сообщает о неудаче, если это не так. [3]
Теперь дадим алгоритм унификации по Робинсону ( см. также разд. [4]
При помощи алгоритма унификации и общего унификатора ( Алгоритм 2.9.7 и Определение 2.9.4.) ПРОЛОГ может выполнять сложные подстановки. [5]
В приведенной реализации алгоритма унификации тестируются только атомарные замыкания на основе правила атомарного замыкания. [6]
Рассмотрим пример использования алгоритма унификации. Пример приведен для случая, когда объекты в качестве компонент имеют несколько объектов. [7]
Поддержка множеств требует специализированных алгоритмов унификации, а также специальных примитивов для обработки множеств. [8]
Мож но показать, что алгоритм унификации всегда завершается на шаге 2, если множество W унифицируемо, и на шаге 3 - в противном случае. [9]
Хейес высказал предположение, что алгоритм унификации Робинсона для свободных термов, очень возможно, демонстрирует единственный случай унификации, когда существует максимум один наиболее общий унификатор. [10]
Далее мы представим формальное описание алгоритма унификации и необходимые для этого определения. [11]
Очевидно, получается ( рекурсивный) алгоритм унификации - очень простой и - линейной сложности относительно числа термов. Все-таки следует указать на одну трудность. В частном случае, когда один из термов есть переменная х, а другой содержит х, но не сводится к х, унификация, конечно же, невозможна. Систематическая проверка невхождения некоторой переменной в терм, подлежащий унификации с этой переменной, приводит к неэффективному алгоритму. [12]
Такую проверку и вычисление подстановки осуществляет алгоритм унификации. [13]
Опыт показывает, что для разных теорий алгоритмы унификации, как правило, основываются на совершенно разных методах. Однако как из теоретических соображений, так и эвристических, было бы интересно иметь универсальный алгоритм унификации для целого класса теорий, пусть даже неэффективный. [14]
В настоящее время известно огромное множество различных версий алгоритмов унификации. Ниже мы рассмотрим алгоритм унификации, введенный Робинсоном, для принципа резолюции, поскольку именно этот алгоритм выбран Фиттингом для реализации метода автоматического доказательства теорем на основе аналитических таблиц. [15]