ITERATION AND RECURSION

DOI10.1073/pnas.61.2.378zbMath0193.31001OpenAlexW2046958847WikidataQ36475492 ScholiaQ36475492MaRDI QIDQ5588632

Samuel Eilenberg, Calvin C. Elgot

Publication date: 1968

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.61.2.378

zbMATH Keywords

recursion theory, constructive mathematics

Related Items (10)

Primitive iteration and unary functions ⋮ Computable stack functions for semantics of stack programs ⋮ Unnamed Item ⋮ Sequence recursiveness without cylindrification and limited register machines ⋮ In memoriam Calvin C. Elgot ⋮ General iteration and unary functions ⋮ Succinct iterative characterizations of primitive computable unary functions ⋮ Sequence-to-sequence recursiveness ⋮ Calvin C. Elgot (1922-1980) ⋮ Closure functions and general iterates as reflectors

This page was built for publication: ITERATION AND RECURSION