The system F of variable types, fifteen years later
Theoretical Computer Science
Proofs and types
Handbook of logic in computer science (vol. 2)
Lambda-calculus, types and models
Lambda-calculus, types and models
An algorithm for type-checking dependent types
Science of Computer Programming - Special issue on mathematics of program construction
POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A binary modal logic for the intersection types of lambda-calculus
Information and Computation
Hi-index | 0.00 |
In this paper we describe a method for proving the normalization property for a large variety of typed lambda calculi of first and second order, which is based on a proof of equivalence of two deduction systems. We first illustrate the method on the elementary example of simply typed lambda calculus, and then we show how to extend it to a more expressive dependent type system. Finally we use it to prove the normalization theorem for Girard's system F.