primitive recursion

noun

Recursion to a fixed depth.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounprimitive recursion (countable and uncountable, plural primitive recursions)

plural primitive recursions

  1. countableuncountablecomputingRecursion to a fixed depth.
  2. countableuncountablecomputingThe operator ρ, that creates a new function from two functions g, and h, such that
Cite this entry
APA

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

MLA

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

Chicago

WatkinsX Dictionary, s.v. “primitive recursion,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/primitive%20recursion.

Source: primitive recursion on Wiktionary, CC BY-SA 4.0.