![]() |
|
|
![]()
|
|
| WERITAS |
|
|||
|
******** ![]() ![]() Профиль Группа: Участник Сообщений: 582 Регистрация: 2.5.2005 Где: Москва Репутация: нет Всего: 5 |
Почему в Прологе используются именно хорновские дизъюнкты (дизъюнкты, содержащие не больше одного положительного предиката)? Почему не может быть больше одного положительного предиката?
-------------------- Арт-менеджер клуба, разрешивший концерт Алексея Глызина, уволен с формулировкой "Мудак" |
|||
|
||||
| Artemios |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 405 Регистрация: 14.8.2006 Где: Саратов, Россия Репутация: 6 Всего: 50 |
Как говорят учебники, логический вывод в Прологе основан на методе резолюций.
Метод резолюций -- это обобщение метода доказательства "от противного": для доказательства выводимости формулы из набора аксиом, к набору аксиом добавляется отрицание исследуемой формулы, и пытаемся вывести противоречие. Вообще, метод резолюций приводит к комбинаторному взрыву, однако существуют некоторые оптимальные стратегии для данного метода. Одна из оптимальных стратегий -- линейная резолюция -- основана как раз на хорновских дизъюнктах, и нашла применение в Прологе. -------------------- fib = 1: 1: [ x+y | (x,y) <- zip fib (tail fib) ] |
|||
|
||||
![]()
|
| Правила форума Prolog | |
|
|
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Void. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Prolog | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |