500

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

ID: 240167
Дата закачки: 03 Октября 2023
Продавец: IT-STUDHELP (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Вариант №21

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

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

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

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

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

=============================================

Комментарии:
Проверил(а): Мачикина Елена Павловна
Оценка: Отлично
Дата оценки: 03.10.2023г.

Могу помочь с решением контрольной работы, пишите, а также:
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Размер файла: 50,1 Кбайт
Фаил: (.docx)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 1         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №21
Контрольная работа По дисциплине: Математическая логика и теория алгоритмов. Вариант №21
Онлайн-Тест по дисциплине: Математическая логика и теория алгоритмов. Помогу с вашим онлайн тестом
Ещё искать по базе с такими же ключевыми словами.