Страницу Назад
Поискать другие аналоги этой работы
96 Математическая логика и теория алгоритмов. Контрольная работа. Вариант № 19. СибГУТИ.ID: 118870Дата закачки: 20 Октября 2013 Продавец: nik200511 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Контрольная Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: 1. Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. 2. Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты: E(x, y) = И <=> x и y – один и тот же человек; P(x, y) = И <=> x родитель y; C(x, y) = И <=> x и y – супруги; M(x) = И <=> x – мужчина; W(x) = И <=> x – женщина. С использованием этих предикатов записать формулы, выражающие следующее утверждение: У некоторых людей есть сестры 3. Привести формулу к предваренной форме 4. Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y ,z≥1) Проверить работу машины Тьюринга для конкретных значений x , y , z . q 1 1 x => q 0 1 y ,y – целая часть x /3 5. Показать примитивную рекурсивность функции f(x,y) Комментарии: 2013, СибГУТИ, Мачикина Е. П., зачтено. Размер файла: 131,1 Кбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 6 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Математика / Математическая логика и теория алгоритмов. Контрольная работа. Вариант № 19. СибГУТИ.
Вход в аккаунт: