Типовой расчет по теме «Исчисления предикатов». Задача 1. Ввести предикаты, задающие свойства и отношения, и
константы, используемые в рассуждениях. Записать каждое
предложение предикатной формулой, а всё рассуждение в виде
логического следования.
Задача 2. Проверьте справедливость логического следования,
записанного в задаче 1, построив вывод в секвенциальном
исчислении предикатов.
Задача 3. Проверьте справедливость логического следования,
записанного в задаче 1, методом резолюций для исчисления
предикатов.
Задача:
Если бы кто-нибудь мог решить эту задачу, то и какой-нибудь
математик мог бы. Сергей – математик и не может её решить. Значит, задача неразрешима.