Word.ws English Dictionary

primitive recursion

primitive recursion noun: recursion to a fixed depth.

Noun

primitive recursion (countable and uncountable, plural primitive recursions)

  1. Recursion to a fixed depth.
  2. The operator ρ, that creates a new function from two functions g, and h, such that

Forms of primitive recursion

pluralprimitive recursions

Questions about primitive recursion

What does primitive recursion mean?
Primitive recursion means recursion to a fixed depth.
What part of speech is primitive recursion?
Primitive recursion is a noun.
What is the plural of primitive recursion?
The plural of primitive recursion is primitive recursions.

Words near primitive recursion in the dictionary

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

Source and license

Adapted from Wiktionary: primitive recursion (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 recursion.” Word.ws, https://word.ws/primitive_recursion. Based on Wiktionary, CC BY-SA 4.0.