An optimization algorithm for simply typed lambdacalculus (1993)

by S Berardi
Results 1 - 1 of 1

Type Theory and Programming

by Thierry Coquand , Bengt Nordström, Jan M. Smith, Björn von Sydow , 1994
"... This paper gives an introduction to type theory, focusing on its recent use as a logical framework for proofs and programs. The first two sections give a background to type theory intended for the reader who is new to the subject. The following presents Martin-Lof's monomorphic type theory and an im ..."
Abstract - Cited by 21 (2 self) - Add to MetaCart
This paper gives an introduction to type theory, focusing on its recent use as a logical framework for proofs and programs. The first two sections give a background to type theory intended for the reader who is new to the subject. The following presents Martin-Lof's monomorphic type theory and an implementation, ALF, of this theory. Finally, a few small tutorial examples in ALF are given.