Преференциальное право - Preferential entailment

Преференциальное право это немонотонная логика на основе выбора только модели которые считаются наиболее правдоподобными. Правдоподобность моделей выражается упорядочением моделей, называемым отношением предпочтения, отсюда и название предпочтения.

Формально, учитывая пропозициональная формула и упорядочение пропозициональных моделей , льготный логическое следствие выбирает только модели которые минимальны согласно . Этот выбор приводит к немонотонному отношению вывода: выполняется тогда и только тогда, когда все минимальные модели в соответствии с также являются моделями .[1]

Обход может рассматриваться как частный случай преимущественного следования, когда упорядочение основано на включении наборов переменных, присвоенных истинному (в пропозициональном случае), или включении расширений предикатов (в случае логики первого порядка).[1]

Смотрите также

Рекомендации

  1. ^ а б Шохам Ю. (1987), "Немонотонные логики: смысл и полезность", Proc. 10-го Междунар. Совместная конф. по искусственному интеллекту (IJCAI'87) (PDF), стр. 388–392.