Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Хорновские дизъюнкты в Прологе, Почему они? 
:(
    Опции темы
WERITAS
Дата 14.6.2006, 21:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


********
**


Профиль
Группа: Участник
Сообщений: 582
Регистрация: 2.5.2005
Где: Москва

Репутация: нет
Всего: 5



Почему в Прологе используются именно хорновские дизъюнкты (дизъюнкты, содержащие не больше одного положительного предиката)? Почему не может быть больше одного положительного предиката?  


--------------------
Арт-менеджер клуба, разрешивший концерт Алексея Глызина, уволен с формулировкой "Мудак"
PM MAIL   Вверх
Artemios
Дата 28.3.2007, 12:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 405
Регистрация: 14.8.2006
Где: Саратов, Россия

Репутация: 6
Всего: 50



Как говорят учебники, логический вывод в Прологе основан на методе резолюций.
Метод резолюций -- это обобщение метода доказательства "от противного": для доказательства выводимости формулы из набора аксиом, к набору аксиом добавляется отрицание исследуемой формулы, и пытаемся вывести противоречие.
Вообще, метод резолюций приводит к комбинаторному взрыву, однако существуют некоторые оптимальные стратегии для данного метода.
Одна из оптимальных стратегий -- линейная резолюция -- основана как раз на хорновских дизъюнктах, и нашла применение в Прологе.



--------------------
fib = 1: 1: [ x+y | (x,y) <- zip fib (tail fib) ]
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума Prolog
Void
  • Пожалуйста, создавайте темы с содержательными названиями.
  • Уважаемые учащиеся, здесь всегда рады помочь Вам, но не делать за Вас вашу работу. У вас гораздо больше шансов получить помощь, если Вы приложите усилия и поделитесь с нами проблемами и результатами. В противном случае добро пожаловать в раздел Центр Помощи.
  • Получив ответ на интересующий Вас вопрос, не забудьте пометить его как решённый.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Void.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Prolog | Следующая тема »


 




[ Время генерации скрипта: 0.0460 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.