𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reversible, Irreversible and Optimal λ-machines: Extended abstract

✍ Scribed by Vincent Danos; Laurent Regnier

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
941 KB
Volume
3
Category
Article
ISSN
1571-0661

No coin nor oath required. For personal study only.

✦ Synopsis

There are two quite di erent possibilities for implementing linear head reduction in -calculus. Two w ays which w e are going to explain brie y here in the introduction and in details in the body of the paper. The paper itself is concerned with showing an unexpectedly simple relation between these two w ays, which w e term reversible and irreversible, namely that the latter may be obtained as a natural optimization of the former.

📜 SIMILAR VOLUMES

Reversible, irreversible and optimal λ-m
Reversible, irreversible and optimal λ-machines
✍ Vincent Danos; Laurent Regnier 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 163 KB

Lambda-calculus is the core of functional programming, and many di erent ways to evaluate lambda-terms have been considered. One of the nicest, from the theoretical point of view, is head linear reduction. We compare two ways of implementing that speciÿc evaluation strategy: "Krivine's abstract mac