Унификация атомов контрарной пары

↑

▷ Содержание

⇐ ПредыдущаяСтр 4 из 6Следующая ⇒

Правила унификации термов

1 правило. Если термы  и  не равны между собой и  и  – const, то унифицировать термы нельзя.

2 правило. Если  и  – переменные, то выбирается любая из них в качестве результата унификации.

3 правило. Если  и  – функции, то необходимым условием унификации этих функций является совпадение функциональных символов и числа аргументов.

Термы в этом случае унифицируются, если унифицируются соответствующие аргументы слева направо. Если хотя бы одна пара не унифицируются, унифицировать функции нельзя.

4 правило. Если  – переменная, и  – функция или const, то  заменяется на .

5 правило. Если  – переменная, и  – функция или const, то  заменяется на .

Унификация атомов контрарной пары

Выделить пару аргументов (термов), которые не являются одинаковыми и образуют некоторое рассогласование. Если один из аргументов является переменной, то переходят ко 2 пункту, в противном случае унифицировать нельзя. Во 2 пункте производится унификация термов. Переходят к пункту 1 и выделяют следующую пару для согласования. Если хотя бы одна пара по унифицированию, то данные атомы не образуют унификацию.

Схемы алгоритмов унификации.

12. Линейная резолюция. Линейный вывод. Упорядоченный дизъюнкт. Упорядоченный фактор дизъюнкт. Упорядоченная бинарная резольвента. Обрамленная литера.

Познавательные статьи:



Техника прыжка в длину с разбега

Тактические действия в защите

История Олимпийских игр

История развития права интеллектуальной собственности