The Geometry of Optimal Lambda Reduction

@inproceedings{Gonthier1992TheGO,
  title={The Geometry of Optimal Lambda Reduction},
  author={Georges Gonthier and Mart{\'i}n Abadi and Jean-Jacques L{\'e}vy},
  booktitle={POPL},
  year={1992}
}
Lamping discovered an optimal graph-reduction implementation of the λ-calculus. Simultaneously, Girard invented the geometry of interaction, a mathematical foundation for operational semantics. In this paper, we connect and explain the geometry of interaction and Lamping's graphs. The geometry of interaction provides a suitable semantic basis for explaining… CONTINUE READING