← Все тренажёры Формальная логика: синтаксис, семантика и следование

Формальная логика: синтаксис, семантика и следование

Формулы, интерпретации, таблицы истинности и логический вывод.

6 заданий · Формальная логика

Как будете решать?

Режим
Режим

Блок 1. Один верный вариант

1

Какая формула пропозициональной логики называется тавтологией (общезначимой формулой, ⊨φ\models \varphi)?

2

Что означает утверждение о пустой истине (vacuous truth) для импликации P  ⟹  QP \implies Q?

3

Чем семантическое следование Γ⊨φ\Gamma \models \varphi отличается от синтаксического вывода Γ⊢φ\Gamma \vdash \varphi?

Блок 2. Краткий ответ

4

Сколько различных интерпретаций (строк в таблице истинности) существует для формулы логики высказываний, содержащей 4 пропозициональные переменные?

целое число

5

Даны посылки: A  ⟹  BA \implies B и AA. По классическому правилу вывода Modus Ponens, какое высказывание синтаксически выводимо? Запишите имя выводимой переменной латинской буквой.

текст

Блок 3. Несколько верных вариантов

6

Какие из следующих формул логики высказываний являются тавтологиями?

Отметьте все верные варианты

Завершение теста

Все ответы сохраняются автоматически. Нажмите для отправки на проверку.

Карта заданий (6)

Вход на платформу

Обратная связь

Сообщите об ошибке, задайте вопрос или предложите, что добавить.