База ответов ИНТУИТ

Языки и исчисления

<<- Назад к вопросам

Если отрицание замкнутой формулы общезначимо, то она:

(Отметьте один правильный вариант ответа.)

Варианты ответа
выполнима
невыполнима(Верный ответ)
тавтология
Похожие вопросы
Если в Г все формулы истинны в интерпретации М, то для некоторой замкнутой формулы А:
Если в Г все формулы истинны в интерпретации М, то для некоторой замкнутой формулы А:
Алгоритм, который по произвольной замкнутой формуле определяет ее выводимость:
Две формулы с параметрами эквивалентны, если они одновременно:
Если прототип формулы - тавтология, то бескванторная формула:
Если в тавтологию вместо пропозициональных переменных подставить формулы сигнатуры, получим:
Для замкнутой А можно указать B \in П_1 этой же сигнатуры с добавленными функциональными символами, которая:
Если А, В, С - формулы, то:
Если А, В, С - формулы, то:
Если А, В, С - формулы, то: