Word.ws English Dictionary

primitive recursive

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.

Adjective

primitive recursive (not comparable)

  1. 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.

Words that rhyme with primitive recursive

48 more rhymesFewer rhymes

Questions about primitive recursive

What does primitive recursive mean?
Primitive recursive means 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.
What part of speech is primitive recursive?
Primitive recursive is an adjective.

Words near primitive recursive in the dictionary

  1. primitive notion
  2. primitive notions
  3. primitive polynomial
  4. primitive polynomials
  5. primitive recursion
  6. primitive recursive
  7. primitive reflex
  8. primitive reflexes
  9. primitive root
  10. primitive roots
  11. primitive streak

Source and license

Adapted from Wiktionary: primitive recursive (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “primitive recursive.” Word.ws, https://word.ws/primitive_recursive. Based on Wiktionary, CC BY-SA 4.0.