Тест сдан на "5". Благодарю за работу))
Информация о работе
Подробнее о работе
Контрольная по математической логике и теории алгоритмов (вариант 2)
- 7 страниц
- 2021 год
- 6 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Работа содержит полное решение 2-го варианта работы.
Задание № 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). Использовать машины Т+ и Ткоп.
Контрольная работа для студентов заочной формы
Дисциплина: математическая логика и теория алгоритмов
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
