Лекция 6. Особенности метода резолюций при доказательстве теорем в
Лекция 6. Особенности метода резолюций при доказательстве теорем в
Идея Робинсона – автора метода резолюций, - состоит в том, чтобы в логике предикатов можно было, работать, непосредственно, с дизъюнктами,… Понятие «выражение». Под выражением понимается терм, множество термов,… Понятие «подстановка». Предварительно на примере выясним, в чем состоит проблема поиска контрарных пар в логике…
Доказательство теорем методом резолюций в логике
Пример 1. Некоторые пациенты любят своих докторов. Ни один пациент не любит знахаря. Следовательно, никакой доктор не является знахарем.
Введем следующие обозначения для предикатных символов: - пациент, - доктор, -… Тогда перечисленные ниже предикаты будут обозначать: