primitive recursive

from Wiktionary, Creative Commons Attribution/Share-Alike License.

• adjective mathematics 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.