Все разделы / Математика /


Страницу Назад
Поискать другие аналоги этой работы

За деньгиЗа деньги (150 руб.)

Математическая логика и теория алгоритмов

Дата закачки: 15 Октября 2010

Автор: максим
Продавец: kamonn
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Контрольная работа
По дисциплине: Математическая логика и теория алгоритмов
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций
2. Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты:
С использованием этих предикатов записать формулы, выражающие следующие утверждения:

3. Привести формулу к предваренной форме
4. Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y ,z 1) Проверить работу машины Тьюринга для конкретных значений x , y , z .
5. Показать примитивную рекурсивность функции f(x,y)

Коментарии: СибГУТИ
Год сдачи 2010, зачет

Размер файла: 56,2 Кбайт
Фаил: Упакованные файлы (.rar)

 Скачать Скачать

 Добавить в корзину Добавить в корзину

    Скачано: 7         Коментариев: 1




ksunjchik1907 18 Марта 2016 12:04:41


Сообщений: 1
Какой вариант???


Страницу Назад

  Cодержание / Математика / Математическая логика и теория алгоритмов

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт




Сайт помощи студентам, без посредников!