Страницу Назад
Поискать другие аналоги этой работы
Контрольная работа по дисциплине «Математическая логика и теория алгоритмов»ID: 35842Дата закачки: 16 Июля 2010 Продавец: m9c1k (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Контрольная Форматы файлов: Microsoft Office Сдано в учебном заведении: СибГУТИ Описание: 1) Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. 2) Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты: E(x, y) = И <=> x и y – один и тот же человек; P(x, y) = И <=> x родитель y; C(x, y) = И <=> x и y – супруги; M(x) = И <=> x – мужчина; W(x) = И <=> x – женщина. С использованием этих предикатов записать формулы, выражающие следующие утверждения: X – прабабушка. 3) Привести формулу к предваренной форме 4) Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. . Проверить работу машины Тьюринга для конкретных значений . 5) Показать примитивную рекурсивность функции f(x,y) f(x,y)=x+|xy-x| Комментарии: Вариант №4 Размер файла: 77,9 Кбайт Фаил: (.rar)
Скачано: 7 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант № 14Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №10 Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №21 Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №9 Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №20 Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант 10 Контрольная работа по дисциплине: Математическая логика и теория алгоритмов. Вариант №4 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Математика / Контрольная работа по дисциплине «Математическая логика и теория алгоритмов»
Вход в аккаунт: