1. Главная
  2. Библиотека
  3. Логика
  4. Список клауз (дизъюнктов): 1.¬P∨Q 2.¬Q∨¬R 3.P∨S 4.¬S∨¬R...
Разбор задачи

Список клауз (дизъюнктов): 1.¬P∨Q 2.¬Q∨¬R 3.P∨S 4.¬S∨¬R 5.R∨T 6.¬T (отрицание заключения) — задача №575922

  • Предмет: Логика
  • Автор: Кэмп
  • #Теория доказательств
  • #Символическая логика
Список клауз (дизъюнктов): 1.¬P∨Q 2.¬Q∨¬R 3.P∨S 4.¬S∨¬R 5.R∨T 6.¬T (отрицание заключения) — задача №575922

Условие:

Список клауз (дизъюнктов):
1.¬P∨Q
2.¬Q∨¬R
3.P∨S
4.¬S∨¬R
5.R∨T
6.¬T (отрицание заключения)

Решение:

Для того чтобы доказать, что заключение является логическим следствием данных посылок, мы воспользуемся методом резолюций. Согласно этому методу, если множество дизъюнктов (клауз) противоречиво (приводит к пустой клаузе □\square), то исходное утверждение является истинным.

Дано (список клауз):

  1. C1:¬P∨QC_1: \neg P \lor Q
  2. C2:¬Q∨¬RC_2: \neg Q \lor \neg R
  3. C3:P∨SC_3: P \lor S
  4. C4:¬S∨¬RC_4: \neg S \lor \neg R
  5. C5:R∨TC_5: R \lor T
  6. C6:¬TC_6: \neg T (отрицание заключения)

Найти:

Доказать, что из посылок C1,C2,C3,C4,C5C_1, C_2, C_3, C_4, C_5 следует заключение, которое при отрицании дает C6C_6.


Решение:...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какова основная цель добавления отрицания заключения к исходному множеству клауз при использовании метода резолюций?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет