Определить функции fx y полученную из функций ϕx и ψx. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по другому
Определить функции fx y полученную из функций ϕx и ψx

Определить функции fx y полученную из функций ϕx и ψx .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Определить функции fx,y, полученную из функций ϕx и ψx,y,z по схеме примитивной рекурсии: ϕx=x,ψx,y,z=z

Решение

Потяни, чтобы посмотреть

Определяем выражения функции fx,y:
fx,0=ϕx=x
fx,1=ψx,0,fx,0=ψx,0,x=x
fx,2=ψx,1,fx,1=ψx,1,x=x
На основании полученных выражений выдвигаем следующую формулу для функции:
fx,y=x
Проверяем при y=0:
fx,0=x
Т.е . формула fx,y=x верна при y=0. Далее, пусть формула fx,y=x верна для некоторого y=n, т.е

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу