Страницу Назад
Поискать другие аналоги этой работы
800 Контрольная работа. Математическая логика и теория алгоритмов. Вариант №8.ID: 161114Дата закачки: 01 Января 2016 Продавец: murlika (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Контрольная Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: 1. Исчисление высказываний Пользуясь определением формулы исчисления высказываний проверить является ли данное выражение формулой. (A (B¬C))(¬(A¬B)¬C) 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна, методом редукции и методом резолюций Если бы он ей не сказал, она бы не узнала. А не спроси она его, он бы и не сказал ей. Но она узнала. Значит, она его спросила. 3. Пользуясь определением формулы логики предикатов проверить, что выражение является формулой. в формуле указать свободные и связанные переменные. Привести формулу к предваренной форме: (xyQ(x,y))((yxP(x,y))Q(x,y)) 4. Теория алгоритмов Построить машину Тьюринга для перевода из начальной конфигурации в заключительную. На ленте МТ записаны нули и единицы, при этом пустые ячейки содержат нули, x,y≥1. Проверить работу машины Тьюринга для конкретных значений x,y. Нарисовать граф, соответствующий построенной МТ. q_1 1^x 〖01〗^y 0⟹{█(q_1 1^x,если x>y@q_0 1^y,если x≤y)┤ 5. Показать примитивную рекурсивность функции f(x,y) f(x,y)=(x+y)mod2 Комментарии: Декабрь, 2015 г. Работа зачтена. Размер файла: 93 Кбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 9 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №20Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант № 14 Математическая логика и теория алгоритмов. Контрольная работа. Вариант №9 Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №10 Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №21 Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №9 Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант 10 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Математическая логика и теория алгоритмов / Контрольная работа. Математическая логика и теория алгоритмов. Вариант №8.
Вход в аккаунт: