1. Главная
  2. Библиотека
  3. Логика
  4. Показать, является ли формула исчисления предикатов вып...
Разбор задачи

Показать, является ли формула исчисления предикатов выполнимой, опровержимой, тождественно истинной, тождественно ложной. (a) (b)

  • Предмет: Логика
  • Автор: Кэмп
  • #Теория доказательств
  • #Символическая логика
Показать, является ли формула исчисления предикатов выполнимой, опровержимой, тождественно истинной, тождественно ложной. (a) (b)

Условие:

Показать, является ли формула исчисления предикатов выполнимой, опровержимой, тождественно истинной, тождественно ложной. (a) xA(x,x)xyz(A(x,y)&A(y,z)A(x,z))\forall x A(x, x) \supset \forall x \forall y \forall z(A(x, y) \& A(y, z) \supset A(x, z)) (b) xyA(x,y)yxA(x,y)\exists x \forall y A(x, y) \supset \forall y \exists x A(x, y)

Решение:

(a) xA(x,x)xyz(A(x,y)&A(y,z)A(x,z))\forall x A(x, x) \supset \forall x \forall y \forall z(A(x, y) \& A(y, z) \supset A(x, z))

  1. Определение: Формула имеет вид импликации. Левое выражение xA(x,x)\forall x A(x, x) говорит о том, что для любого элемента xx выполняется предикат A(x,x)A(x, x). Правое выражение xyz(A(x,y)&A(y,z)A(x,z))\forall x \forall y \forall z(A(x, y) \& A(y, z) \supset A(x, z)) говорит о том, что если A(x,y)A(x, y) и A(y,z)A(y, z) истинны, то A(x,z)A(x, z) также истинно.

  2. Анализ:

    • Если A(x,x)A(x, x) истинно для всех xx, то это может означать, что предикат AA является рефлексивным....

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

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

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

Какое свойство предиката описывает выражение \( \forall x \forall y \forall z(A(x, y) \& A(y, z) \supset A(x, z)) \) в формуле (a)?

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

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

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

Топ 3 ошибок

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

Не нашел нужную задачу?

Воспользуйся поиском

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