Programming in Martin-Lo¨f's type theory: an introduction
Programming in Martin-Lo¨f's type theory: an introduction
Unification under a mixed prefix
Journal of Symbolic Computation
Pure Type Systems with Definitions
LFCS '94 Proceedings of the Third International Symposium on Logical Foundations of Computer Science
Equivariant Syntax and Semantics
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Parameters in Pure Type Systems
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
Higher Order Unification 30 Years Later
TPHOLs '02 Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics
Theoretical Computer Science
Adapting Proofs-as-Programs: The Curry-Howard Protocol (Monographs in Computer Science)
Adapting Proofs-as-Programs: The Curry-Howard Protocol (Monographs in Computer Science)
On a monadic semantics for freshness
Theoretical Computer Science - Applied semantics: Selected topics
Lectures on the Curry-Howard Isomorphism, Volume 149 (Studies in Logic and the Foundations of Mathematics)
Information and Computation
Electronic Notes in Theoretical Computer Science (ENTCS)
Journal of Logic and Computation
A Game Semantics for Proof Search: Preliminary Results
Electronic Notes in Theoretical Computer Science (ENTCS)
TYPES'02 Proceedings of the 2002 international conference on Types for proofs and programs
Electronic Notes in Theoretical Computer Science (ENTCS)
The lambda-context calculus (extended version)
Information and Computation
Hi-index | 0.00 |
The Curry-Howard correspondence connects Natural Deduction derivation with the lambda-calculus. Predicates are types, derivations are terms. This supports reasoning from assumptions to conclusions, but we may want to reason `backwards' from the desired conclusion towards the assumptions. At intermediate stages we may have an `incomplete derivation', with `holes'.This is natural in informal practice; the challenge is to formalise it. To this end we use a one-and-a-halfth order technique based on nominal terms, with twolevels of variable. Predicates are types, derivations are terms -- and the two levels of variable are respectively the assumptions and the `holes' of an incomplete derivation.