Published online by Cambridge University Press: 12 March 2014
Alonzo Church has proposed a system of “restricted recursive arithmetic” for the analysis of computer circuits which include time delays and feedback. Restricted recursive arithmetic, which will be referred to as rra, was introduced by Church in this Journal, vol. 20 (1955), pp. 286–287, in a review of an article by Edmund C. Berkeley. It is the purpose of this paper to present some results which have been found for the system rra.
This paper was prepared while I was employed at the Avion Division of ACF Industries, Inc., and was presented at a meeting of the Association for Symbolic Logic, December 29, 1955. I am greatly indebted to Professor Alonzo Church for his help in the development of this material.