Meanings
- not comparablemathematicsOf 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.
Rhymes & wordplay
Rhymes with primitive recursive
Cite this entry
primitive recursive. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/primitive%20recursive
“primitive recursive.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/primitive%20recursive. Accessed November 2, 2026.
WatkinsX Dictionary, s.v. “primitive recursive,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/primitive%20recursive.
Source: primitive recursive on Wiktionary, CC BY-SA 4.0.