Создан заказ №1925629
10 апреля 2017
Математическая логика и теория алгоритмов
Как заказчик описал требования к работе:
Задание № 1
Известно, что функция f(x1,x2,…,xn) примитивно рекурсивна. Показать примитивную рекурсивность функции g, если она имеет следующий вид:
Задание № 2
Даны функции g(x) и h(x,y,z). Определить, какая функция f(x,y) получается из них с помощью операции примитивной рекурсии.
Задание № 3
В ка
нторовской нумерации определить номер тройки и тройку с номером n.
Задание № 4
Дан алфавит А={a1,a2,a3} . Определить словарный номер С ( x) слова x , и определить слово a (n), имеющее номер n.
Задание № 5.
В алфавите А={a1,a2,…,ap} показать примитивную рекурсивность словарной функции.
Задание № 6.
В алфавите А=0,1,2,3,4,5,6,7,8,9,} построить машину Тьюринга, вычисляющую функцию t(n). Программу записать в виде таблицы.
Задание № 7.
В алфавите А= построить машину Тьюринга, вычисляющую функцию (x,y). Использовать машины Т+ и Ткоп.
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
11 апреля 2017
Заказ завершен, заказчик получил финальный файл с работой

5

Математическая логика и теория алгоритмов.docx
2017-04-14 08:43
Последний отзыв студента о бирже Автор24
Общая оценка
5

Положительно
Отличный специалист, добрейший и понимающий Человек. Работа выполнена раньше срока. Вся информация изложена доступно и точно. По необходимости обращусь за помощью и не раз. Огромное спасибо!