primitive recursive
Of a function, capable of being constructed from the zero function, successor…Of a function, capable of being constructed from the zero function, successor function, and projection functions, by a finite number of applications of composition and recursion.
Meaning
1 senses(not comparable)Of a function, capable of being constructed from the zero function, successor function, and projection functions, by a finite number of applications of composition and recursion.