Страницу Назад
Поискать другие аналоги этой работы
150 Контрольная работа. Вариант 17. Математическая логика и теория алгоритмов. СИБГУТИID: 237327Дата закачки: 23 Июня 2023 Продавец: Kuki (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Контрольная Форматы файлов: Microsoft Word Сдано в учебном заведении: ДО СИБГУТИ Описание: Задание 1. Построить таблицу истинности логической формулы. (A→B)→((¬C→A)→(¬C~B)) Задание 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции. Рассуждение: «Если погода хорошая, то самолет взлетит. Если самолет взлетает, то все пассажиры на борту. На борту все пассажиры, но самолет не взлетает. Значит, погода нелётная.» Задание 3. В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого преобразования указать, какие равносильности были использованы. Для итоговой формулы указать свободные и связанные переменные. (ⱯyA(x,y)) ∨(ƎxⱯyB(x,y)) Задача 4. На координатной плоскости даны множества А и В (А ограничено красным цветом, В – синим, границы включены в множества). Описать предикат P_c(z), определенный на координатной плоскости, который принимает значение «истина», если точка z=(x,y) принадлежит множеству С, и значение «ложь», если точка z не принадлежит множеству С. Для записи предиката можно использовать любые логические операции и сравнение ≤. Задача 5. Дана машина Тьюринга с алфавитом A={0,1} и программой q1(1)→1Rq1, q1(0)→1Lq2, q2(0)→1Hq0, q2(1)→1Rq2. Определить конфигурацию, в которую переходит машина Тьюринга после выполнения не более чем 5 команд, если начальная конфигурация была 00(q1)11110. Комментарии: Год сдачи: 2023 Уважаемый ..., Зырянов Кирилл Игоревич Оценка: зачет Размер файла: 54 Кбайт Фаил: (.zip) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 2 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Математическая логика и теория алгоритмов / Контрольная работа. Вариант 17. Математическая логика и теория алгоритмов. СИБГУТИ
Вход в аккаунт: