The Soundness of Explicit Substitution with Nameless Variables (1995)
by
Fairouz Kamareddine
| Citations: | 1 - 1 self |
BibTeX
@MISC{Kamareddine95thesoundness,
author = {Fairouz Kamareddine},
title = {The Soundness of Explicit Substitution with Nameless Variables},
year = {1995}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We show the soundness of a λ-calculus B where de Bruijn indices are used, substitution is explicit, and reduction is step-wise. This is done by interpreting B in the classical calculus where the explicit substitution becomes implicit and de Bruijn indices become named variables. This is the first flat semantics of explicit substitution and step-wise reduction and the first clear account of exactly when ff-reduction is needed.
