Abstract
We discuss the semantical categories of base and object implicit in the Curry-Howard theory of types and we derive derive logic and, in particular, the comprehension principle in the classical version of the theory. Two results that apply to both the classical and the constructive theory are discussed. First, compositional semantics for the theory does not demand ‘incomplete objects’ in the sense of Frege: bound variables are in principle eliminable. Secondly, the relation of extensional equality for each type is definable in the Curry-Howard theory.
Similar content being viewed by others
References
Bernays, P.: 1959, ‘Über eine Natürliche Erweiterung des Relationenkalküls’, in A. Heyting (ed.), Constructivity in Mathematics, North-Holland, Amsterdam, pp. 1–14.
Curry, H. and Feys, R. 1958, Combinatory Logic I, Studies in Logic and the Foundations of Mathematics, North-Holland, Amsterdam; 2nd edition 1968.
W. Howard (1980) ‘The formula-as-types notion of construction’ J. Hindley J. Sheldon (Eds) To H.B. Curry: Essays on Combinatorial Logic, Lambda Calculus and Formalism Academic Press London 479–490
P. Martin-Löf (1998) ‘An intuitionistic theory of types’ G. Sambin J. Smith (Eds) Twenty-Five Years of Constructive Type Theory Oxford University Press Oxford
W. Quine (1951) Mathematical Logic: Revised Edition Harvard University Press Cambridge
Quine, W.: 1960a, ‘Variables explained away’, Proceedings of the American Philosophical Society. Reprinted in Quine, (1966a), Selected Logic Papers, Random House, New York, pp. 227–235.
M. Schönfinkel (1924) ArticleTitle‘Über die Bausteine der Mathematischen Logik’ Mathematische Annalen 92 305–316 Occurrence Handle10.1007/BF01448013
Tait, W.: 1996, ‘Extensional Equality in Classical Type Theory’, in W. DePauli-Schimanovich, E. Köhler and F. Stadler (eds.), The Foundational Debate: Complexity and Constructivity in Mathematics and Physics, pp. 219–234.
W. Tait (1998b) ‘Variable-free Formalization of the Curry–Howard Type Theory’ G. Sambin J. Smith (Eds) Twenty-Five Years of Constructive Type Theory Oxford University Press Oxford 265–274
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tait, W.W. Proof-theoretic Semantics for Classical Mathematics. Synthese 148, 603–622 (2006). https://doi.org/10.1007/s11229-004-6271-x
Issue Date:
DOI: https://doi.org/10.1007/s11229-004-6271-x