dictionary· e01.org

dictionary · English Wiktionary

primitive recursion

Pronunciation P R IH1 M AH0 T IH0 V R IY0 K ER0 ZH AH0 N2 definition(s) across 1 part(s) of speech · fetched 2026-11-19

  • Source Wiktionary
  • Retrieved 2026-11-19
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Noun2 senses
  1. Recursion to a fixed depth.

  2. The operator \rho\, that creates a new function from two functions g\, and h\, such that: \begin{align}

Source
English Wiktionary
Record
primitive recursion
Retrieved
2026-11-19
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.