Abstract
The main object of study in this paper is a class of calculi of second-order recursive arithmetic, called ‘calculi of Kind I’. These are very similar to the second-order calculi considered in Tait (1965). The main focus is on questions about ‘translations’ of various sorts between these calculi, and certain other calculi, called ‘calculi of kind II’. These are more like first-order calculi, only with some built-in rules for definition by recursion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kleene, S. C .,Introduction to Metamathematics, North-Holland, 1952.
Tait, W. W ., ‘Functional defined by transfinite recursion’, J. of Symbolic Logic 30 (1965), pp. 155–174.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1979 D. Reidel Publishing Company, Dordrecht, Holland
About this chapter
Cite this chapter
Svenonius, L. (1979). Two Kinds of Extensions of Primitive Recursive Arithmetic. In: Hintikka, J., Niiniluoto, I., Saarinen, E. (eds) Essays on Mathematical and Philosophical Logic. Synthese Library, vol 122. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-9825-4_4
Download citation
DOI: https://doi.org/10.1007/978-94-009-9825-4_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-009-9827-8
Online ISBN: 978-94-009-9825-4
eBook Packages: Springer Book Archive