A reduction of the recursion scheme

M. D. Gladstone · Journal of Symbolic Logic · 1968

The class of primitive recursive functions may be defined as the closure of certain initial functions, namely the zero, successor and identity functions, under two schemes, namely composition (sometimes called “substitution”) and recursion. For a detailed definition the reader is referred to any standard work, for instance p. 219 of [2], by Kleene.

Read the paper · More papers on PaperTik