Все разделы / Логика /
Страницу Назад
Поискать другие аналоги этой работы
![]() ![]() Контрольная работа по метматической логике и теориии алгоритмов. Вариант №17ID: 146233Дата закачки: 22 Октября 2014 Продавец: kiana ![]() Тип работы: Работа Контрольная Форматы файлов: 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 1), при этом пустые ячейки содержат нули. Проверить работу машины Тьюринга для конкретных значений x , y , z 5. Показать примитивную рекурсивность функции f(x,y) Комментарии: Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Математическая логика и теория алгоритмов Вид работы: Контрольная работа 1 Оценка:Зачет Дата оценки: 04.04.2014 Рецензия:Уважаемый Мачикина Елена Павловна Размер файла: 115,3 Кбайт Фаил: ![]() ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. ------------------- ![]() ![]() Коментариев: 0 |
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:К сожалению, точных предложений нет. Рекомендуем воспользваться поиском по базе. |
Вход в аккаунт:
Страницу Назад
Cодержание / Логика / Контрольная работа по метматической логике и теориии алгоритмов. Вариант №17