Страницу Назад
Поискать другие аналоги этой работы
50 Математическая логика и теория алгоритмов. Контрольная работа. 3-й семестр. 1-й вариантID: 169304Дата закачки: 31 Мая 2016 Продавец: karapulka (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Контрольная Форматы файлов: Microsoft Word Сдано в учебном заведении: ДО СИБГУТИ Описание: 1.Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. 1. A>B|(C>A)>(C>B) 2.Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты: 1.E(x, y) = И <=> x и y – один и тот же человек; С использованием этих предикатов записать формулы, выражающие следующие утверждения: У каждого есть отец и мать. 3. Привести формулу к предваренной форме 3.1. 4.Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y ,z 1) Проверить работу машины Тьюринга для конкретных значений x , y , z . q11x01y0 => q01y001x0. 5. Показать примитивную рекурсивность функции f(x,y) f(x,y)=(xxy+x) Комментарии: Сдавалась в 2014 г. Оценка: зачёт Размер файла: 317,5 Кбайт Фаил: 
(.doc)
------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 2 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Математическая логика и теория алгоритмов / Математическая логика и теория алгоритмов. Контрольная работа. 3-й семестр. 1-й вариант
Вход в аккаунт: