Böhm trees, Krivine machine and the Taylor expansion of ordinary lambda-terms. Available at http://iml.univ-mrs.fr/ ∼ ehrhard/pub/bkt.ps.gz (2005)
by
Thomas Ehrhard
,
Laurent Regnier
| Citations: | 11 - 5 self |
BibTeX
@MISC{Ehrhard05böhmtrees,,
author = {Thomas Ehrhard and Laurent Regnier},
title = {Böhm trees, Krivine machine and the Taylor expansion of ordinary lambda-terms. Available at http://iml.univ-mrs.fr/ ∼ ehrhard/pub/bkt.ps.gz},
year = {2005}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We show that, given an ordinary lambda-term and a normal resource lambda-term which appears in the normal form of its Taylor expansion, the unique resource term of the Taylor expansion of the ordinary lambda-term reducing to this normal resource term can be obtained by running a version of the Krivine abstract machine.
Citations
| 30 | The differential lambda calculus - Ehrhard, Regnier |
| 25 | Differential interaction nets - Ehrhard, Regnier - 2004 |
| 19 | A call-by-name lambda-calculus machine - Krivine - 2007 |
| 12 | The lambda calculus with multiplicities - Boudol - 1993 |
| 12 | Generalising automath by means of a lambda-typed lambda calculus - Bruijn - 1984 |
| 10 | A linearization of the lambda-calculus - Kfoury - 2000 |
| 8 | Reversible, irreversible and optimal lambda-machines - Danos, Regnier - 1999 |
| 7 | A semantics for lambda calculi with resource - Boudol, Curien, et al. - 1999 |
| 7 | A call-by-name lambda-calculus machine, Higher Order - Krivine - 2007 |
| 5 | Uniformity and the Taylor expansion of ordinary lambda-terms - Ehrhard, Regnier - 2008 |
| 4 | Di erential interaction nets - Ehrhard, Regnier |
| 2 | The differential lambda-mu calculus - Vaux - 2005 |
