Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №25

Вариант 25

Задача 1. Построить таблицу истинности логической формулы.
(A→(B→C))→((A→B)∼(A→C))

Задача 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции.
Если Оля продолжит смотреть аниме, то друзья не помогут с учебой и ее отчислят из вуза. Друзья помогли Оле с учебой и Оля продолжает учиться в вузе. Значит, Оля не смотрит больше аниме.

Задача 3. В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразования указать, какие равносильности были использованы. Для итоговой формулы указать свободные и связанные переменные.
(∃x ∀y A(x,y))→(∃x ∃y B(x,y))

Задача 4. На координатной плоскости даны множества A и B (A ограничено красным цветом, B — синим, границы включены в множества). Описать предикат P_C (z), определенный на координатной плоскости, который принимает значение «истина», если точка z=(x,y) принадлежит множеству C, и значение «ложь», если точка z не принадлежит множеству C. Для записи предиката можно использовать любые логические операции и сравнение ≤.

Задача 5. Дана машина Тьюринга с алфавитом A={0,1} и программой
q_1 1→1Rq_2, q_1 0→1Lq_2, q_2 0→1Hq_0, q_2 1→1Rq_2.
Определить конфигурацию, в которую переходит машина Тьюринга после выполнения не более чем 5 команд, если начальная конфигурация была 00q_1 1110110.

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Математическая логика и теория алгоритмов
Вид работы: Контрольная работа
Оценка: Зачет
Дата оценки: 14.08.2020
Рецензия:Уважаемый ,

Мачикина Елена Павловна

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com