Hostname: page-component-7c8c6479df-xxrs7 Total loading time: 0 Render date: 2024-03-29T04:58:26.560Z Has data issue: false hasContentIssue false

A simple proof of the undecidability of inhabitation in λP

Published online by Cambridge University Press:  07 November 2008

Marc Bezem*
Affiliation:
Department of Philosophy, Utrecht University, P.O. Box 80126, 3508 TC Utrecht, The Netherlands
Jan Springintveld*
Affiliation:
Computing Science Institute, University of Nijmegen, P.O. Box 9010, 6500 GL Nijmegen, The Netherlands
*
Supported by the Netherlands Computer Science Research Foundation (SION)with financial support of the Netherlands Organisation for Scientific Research(NWO).
Supported by the Netherlands Computer Science Research Foundation (SION)with financial support of the Netherlands Organisation for Scientific Research(NWO).
Rights & Permissions [Opens in a new window]

Abstract

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
Articles
Copyright
Copyright © Cambridge University Press 1996

References

Barendregt, H. P. (1992) Lambda calculi with types. In S., Abramsky, D. M., Gabbay and T. S. E., Maibaum, editors, Handbook of Logic in Computer Science, Vol. 2, pp. 117309. Oxford Science Publications.Google Scholar
Geuvers, H. (1993) Conservativity between logics and typed λ calculi. In H. P., Barendregt and T., Nipkow, editors, Proceedings of the 1st Annual Workshop ‘Types for Proofs and Programs’ TYPES '93: Nijmegen, The Netherlands, Lecture Notes in Computer Science 806, pp. 79108. Springer-Verlag.Google Scholar
Löb, M. H. (1976) Embedding first order predicate logic in fragments of intuitionistic logic. J. Symbolic Logic 41 705719.CrossRefGoogle Scholar
Shepherdson, J. C. (1985) Undecidability of Horn clause logic and pure Prolog. Unpublished manuscript.Google Scholar
Shepherdson, J. C. and Sturgis, H. E. (1963) Computability of recursive functions. J. ACM 10: 217255.CrossRefGoogle Scholar
Springintveld, J. (1995) Algorithms for type theory. Phd thesis, Department of Philosophy, Utrecht University.Google Scholar
Submit a response

Discussions

No Discussions have been published for this article.