primitive recursive

adjective

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.

Meanings

adjectiveprimitive recursive (not comparable)
  1. 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

All rhymes →
Cite this entry
APA

primitive recursive. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/primitive%20recursive

MLA

“primitive recursive.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/primitive%20recursive. Accessed November 2, 2026.

Chicago

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.