Практическая часть. Задача 3.1Покажем, что функция может быть получена по схеме примитивной рекурсии

Задача 3.1 Покажем, что функция может быть получена по схеме примитивной рекурсии. Действительно, , а Тогда

Задача 3.2 Показать, что функцию можно получить применением - оператора. Пусть Тогда Введем обозначение Тогда Например,

Практическое задание

4.1 Найти . Показать, что функция может быть получена по схеме примитивной рекурсии. Показать, что функцию можно получить применением - оператора.

вариант
n
m

Контрольные вопросы

1) Что такое примитивная рекурсия?

2) Что такое - оператор?

3) Что такое общерекурсивная функция?

Практическая работа №15.

Применение марковских подстановок и нормальных алгоритмов к словам.