Iterative Characterizations of Computable Unary Functions: A General Method

Mathematical Logic Quarterly 43 (1):29-38 (1997)
  Copy   BIBTEX

Abstract

Iterative characterizations of computable unary functions are useful patterns for the definition of programming languages based on iterative constructs. The features of such a characterization depend on the pairing producing it: this paper offers an infinite class of pairings involving very nice features

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,202

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2013-11-03

Downloads
18 (#781,713)

6 months
5 (#526,961)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Iteration on notation and unary functions.Stefano Mazzanti - 2013 - Mathematical Logic Quarterly 59 (6):415-434.

Add more citations

References found in this work

Recursiveness.Samuel Eilenberg & Calvin C. Elgot - 1974 - Studia Logica 33 (2):220-224.

Add more references