Страницу Назад
Поискать другие аналоги этой работы
Контрольная работа: Математическая логика и теория алгоритмов. Вариант №7ID: 162561Дата закачки: 04 Февраля 2016 Продавец: ДО Сибгути (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Контрольная Форматы файлов: Microsoft Word Сдано в учебном заведении: ДО СИБГУТИ Описание: 1. Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. (см.скрин) 2. Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты: 1. E(x, y) = И <=> x и y – один и тот же человек; 2. P(x, y) = И <=> x родитель y; 3. C(x, y) = И <=> x и y – супруги; 4. M(x) = И <=> x – мужчина; 5. W(x) = И <=> x – женщина. С использованием этих предикатов записать формулу, выражающую следующее утверждение: X – шурин. 3. Привести формулу к предваренной форме. (см.скрин) 4. Построить машину тьюринга для перевода из одной конфигурации в другую. На ленте всех машин тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины тьюринга для конкретных значений x , y , z Внешний алфавит для такой машины достаточно взять двухсимвольный, А={0,1}. (см.скрин) 5. Показать примитивную рекурсивность функции f(x,y): (см.скрин) Комментарии: Оценка: "отлично" Год сдачи: 2014. Размер файла: 37,7 Кбайт Фаил: 
(.rar)
------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 4 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Математическая логика и теория алгоритмов / Контрольная работа: Математическая логика и теория алгоритмов. Вариант №7