Доказать, что следующая формула общезначима (ⱻх) R(x,x)→ (ⱻх) (ⱻy) R(x,y)

20 Мар 2020 в 19:44
143 +1
0
Ответы
1

Для доказательства того, что данная формула общезначима, приведем доказательство по таблице истинности.

Пусть R(x, x) - это предикат, который истинен только когда x=x (тождественно истинный предикат).

Теперь построим таблицу истинности для формулы:

R(x,x)¬R(x,x)R(x,y)¬R(x,y)R(x,x) → (ⱻy)R(x,y)(ⱻx)R(x,x)→(ⱻx)(ⱻy)R(x,y)ИЛИЛЛИЛИЛИИИ

Из таблицы видно, что формула общезначима, так как значение истинности выражения (ⱻx)R(x,x)→(ⱻx)(ⱻy)R(x,y) истинно при любых значениях R(x,x) и R(x,y).

Таким образом, данная формула общезначима.

18 Апр 2024 в 16:00
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир