Главная
Проблема исчисления предикатов
Процедура унификации
Отношения на функциях принадлежности
Неразрешимые алгоритмические проблемы МТ
Полнота и непротиворечивость
NP-полные (универсальные) задачи
Стандартизация услуг
Стандартизация и экология
Организационные и методические принципы сертификации в России
Программа сертификации
Метрологический надзор
Структура кристаллов
Судьбы крестьянские
Еще одна фальшивая ценность
Такая судьба
Соприкосновение с рынком
Мой театр, мои коллеги
Гастроли
И жизнь и слезы и любовь
Возвращение из Томска
Реклама:
|
|
Процедура унификации
(…),
Ti=a/a ® Ki=a/a, Ti=f(…)/f(…) ® Ki=f(…)/f(…).
Во всех этих случаях существует область контрарности i-го аргумента. В оставшихся:
Ti=f1(…)/f2(…), Ti=f(…)/a, Ti=a/b, область контрарности i-го аргумента пуста.
На множестве K, действует правило резолюций:
P(t1,t2,…tn)+C1, ?P(q1,q2,…qn)+C2 C1+C2. (3.12)
Причем, все термы в дизъюнктах C1+C2, содержащиеся в T, нужно заменить на соответствующие термы из K, так как иначе C1+C2 будет определена там, где атомы не являются контрарными.
Если область контрарности не пуста, то множество Т называют унифицируемым, а T®K – представляет из себя унифицирующую подстановку.
Пример унификации. Допустим, в матрице М присутствуют два дизъюнкта: ?M(x)+U(x,d) и ?P(x)
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
