Страницу Назад
Поискать другие аналоги этой работы
80 Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант 05.ID: 172451Дата закачки: 14 Августа 2016 Продавец: freelancer (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Контрольная Форматы файлов: Microsoft Word Сдано в учебном заведении: ДО СИБГУТИ Описание: Задача 1 Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. (A∨B) & (A∨C)⊢A∨(B & C) Задача 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 Привести формулу к предваренной форме (∃_x ∀_y Q(x,y))→(∀_y ∃_x Q(x,y)) Задача 4 Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y ,z 1) Проверить работу машины Тьюринга для конкретных значений x , y , z . q11x01y01z => q01x+z01y Задача 5 Показать примитивную рекурсивность функции f(x,y) f(x,y)={█(x ,y<5@x+1,y≥5)┤ Докажем, что функция f(x,y) является примитивно рекурсивной. Комментарии: Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Математическая логика и теория алгоритмов Вид работы: Контрольная работа Оценка: Отлично Дата оценки: 04.06.2016 Рецензия:Уважаемый С* Размер файла: 28,6 Кбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 2 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Математическая логика и теория алгоритмов. Контрольная работа. Вариант №1. 2-й семестр. 2-й курсОнлайн-Тест по дисциплине: Математическая логика и теория алгоритмов. Помогу с вашим онлайн тестом Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Математическая логика и теория алгоритмов / Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант 05.
Вход в аккаунт: