|
Primitiv rekursiya operatoru
Rn primitiv rekursiya operatoru - (n+1)-i f funksiyasının iki verilmiş funksiyalar vasitəsilə təyin etməyə imkan verir:onlardan biri g funksiyasının n-i,digəri isə h funksiyasının (n+2)-i.
f (x1, x2, ...,xn ,y ) funksiyası primitiv rekursiya operatoru ilə aşağıdakı funksiyadan alınır
g(x1, x2, ...,xn) və h(x1, x2, ...,xn,y,z) funksiyası,əgər:
f (x1, x2, ...,xn ,0 )= g(x1, x2, ...,xn) (2)
f (x1, x2, ...,xn ,y+1 )= h(x1, x2, ...,xn,y,
(2) bərabərliyi primitiv rekursiya sxemi adlanır.
Primitiv rekursiya əməliyyatını başa düşmək üçün qeyd etmək lazımdır ki,az saylı arqumenti olan istənilən funksiyanı çox saylı arqumenti olan funksiya kimi baxmaq olar.Primitiv rekursiya operatorunda əsas əhəmiyyət odur ki,f funksiyasında dəyişənlərin sayından asılı olmayaraq, rekursiya y dəyişəninə görə aparılır.Digər x1, x2, ...,xn dəyişənləri (2)-nin tətbiqi zamanı parametr rolunu oynayır.
Dostları ilə paylaş: |
