Results 1 -
2 of
2
Reviewing the classical and the de Bruijn notation for λ-calculus and pure type systems
- Logic and Computation
, 2001
"... This article is a brief review of the type free λ-calculus and its basic rewriting notions, and of the pure type system framework which generalises many type systems. Both the type free λ-calculus and the pure type systems are presented using variable names and de Bruijn indices. Using the presentat ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
This article is a brief review of the type free λ-calculus and its basic rewriting notions, and of the pure type system framework which generalises many type systems. Both the type free λ-calculus and the pure type systems are presented using variable names and de Bruijn indices. Using the presentation of the λ-calculus with de Bruijn indices, we illustrate how a calculus of explicit substitutions can be obtained. In addition, de Bruijn's notation for the λ-calculus is introduced and some of its advantages are outlined.
Abstract Chicago Manual of Style bibliography style BibTE Xmacros. Contents
"... II Implementation 6 ..."
