Пример 2 Записать корректно подстановку Решение

Пример 2
Записать корректно подстановку
Решение
Пример 3
Вычислить функцию-константу:
Решение
Пример 1
Какая функция получается из g и h с
помощью схемы примитивной рекурсии?
g = 0, h(x, y) = x
Решение
Схема примитивной рекурсии без параметров:
Пример 1
Какая функция получается из g и h с помощью
схемы примитивной рекурсии?
g = 0, h(x, y) = x
Решение
Пример 1
Какая функция получается из g и h с помощью
схемы примитивной рекурсии?
g = 0, h(x, y) = x
Пример 2
Доказать, что S(x, y) = x + y примитивно
рекурсивная функция
Решение
Покажем что функцию S(x, y) можно вычислить
с помощью схемы примитивной рекурсии:
Необходимо указать вычислимые функции
g(x) и h(x, y, z)
Пример 2
Доказать, что S(x, y) = x + y примитивно
рекурсивная функция
Решение
Пример 2
Доказать, что S(x, y) = x + y примитивно
рекурсивная функция
другая запись:
Указали функции g и h
для вычисления
функции S(x,y) по схеме
примитивной рекурсии,
значит доказали
требуемое
Пример 3
Найти S(7, 3)
Решение:
Пример 4
Доказать, что П(x, y) = x  y примитивно
рекурсивная функция
Решение
Покажем что функцию П(x, y) можно
вычислить с помощью схемы примитивной
рекурсии:
Необходимо указать вычислимые функции
g(x) и h(x, y, z)
Пример 4
Доказать, что П(x, y) = x  y примитивно
рекурсивная функция
Решение
Пример 4
Доказать, что П(x, y) = x  y примитивно
рекурсивная функция
Решение
Т.к. указали функции g и h в схеме
примитивной рекурсии для вычисления
функции П(x, y), то доказали требуемое