, Volume 20, Issue 3, pp 295-318
Date: 27 Oct 2007

The graphical Krivine machine

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We present a natural implementation of the Krivine machine in interaction nets: one rule for each transition and the usual rules for duplication and erasing. There is only one rule devoted to the so-called administration. This way, we obtain a graphical system encoding λ-calculus weak head reduction that can be extended to a λ-calculus normalizer by encoding left reduction.