Journal of Symbolic Logic

The completeness of Heyting first-order logic

W. W. Tait

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

Restricted to first-order formulas, the rules of inference in the Curry-Howard type theory are equivalent to those of first-order predicate logic as formalized by Heyting, with one exception: ∃-elimination in the Curry-Howard theory, where ∃ x : A. F(x) is understood as disjoint union, are the projections, and these do not preserve first-orderedness. This note shows, however, that the Curry-Howard theory is conservative over Heyting’s system.

Article information

Source
J. Symbolic Logic, Volume 68, Issue 3 (2003), 751- 763.

Dates
First available in Project Euclid: 17 July 2003

Permanent link to this document
https://projecteuclid.org/euclid.jsl/1058448436

Digital Object Identifier
doi:10.2178/jsl/1058448436

Mathematical Reviews number (MathSciNet)
MR2004g:03105

Zentralblatt MATH identifier
1055.03036

Citation

Tait, W. W. The completeness of Heyting first-order logic. J. Symbolic Logic 68 (2003), no. 3, 751-- 763. doi:10.2178/jsl/1058448436. https://projecteuclid.org/euclid.jsl/1058448436


Export citation

References

  • J. Hindley and J. Sheldon (editors) To H.B. Curry: Essays on Combinatorial Logic, Lambda Calculus and Formalism, Academic Press, London,1980.
  • W. Howard The formula-as-types notion of construction, In Hindley and Sheldon [?], pp. 479--490.
  • P. Martin-Löf An intuitionistic theory of types, In Sambin and Smith [?], pp. 221--244.
  • G. Sambin and J. Smith (editors) Twenty-five years of constructive type theory, Oxford University Press, Oxford,1998.
  • W. Tait A second order theory of functionals of higher type, with two appendices. Appendix A: Intensional functionals. Appendix B: An interpretation of functionals by convertible terms, Stanford Seminar Report 1963, pp. 171--206. A published version is [?].