primitive recursive

Fetched 2026-10-26 (cache).

Synonyms: primitive recursion

Antonyms: primitive recursion

Related words from Datamuse; suggestions, not definitions.

Adjective

1. {{lb|en|mathematics}} 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]]. {{C|en|Functions}}

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.