Анықтама бөлшек функциясы примитивті рекурсия деп аталады, егер оны қарапайым функцияларға суперпозиция немесе примитивті рекурсия операцияларын қолданып, саны санаулы операциялармен алуға болса.
Мысалы:
1) 2-орынды функция примитивті рекурсивті функция.
примитивті
Анықтама:
f(x1,x2,...xn) – бөлшекті функция бөлшекті рекурсивті деп аталады, егер оны қарапайым - функцияларынан суперпозиция , примитивті рекурсия , минимизация операцияларын санаулы рет қолданып алуға болса.
Достарыңызбен бөлісу: |