Higher-Order and Symbolic Computation

, Volume 20, Issue 3, pp 231–235

On the correctness of the Krivine machine


DOI: 10.1007/s10990-007-9019-8

Cite this article as:
Wand, M. Higher-Order Symb Comput (2007) 20: 231. doi:10.1007/s10990-007-9019-8


We provide a short proof of the correctness of the Krivine machine by showing how it simulates weak head reduction.


Krivine machine Lambda calculus Weak head reduction 

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.College of Computer and Information ScienceNortheastern UniversityBostonUSA

Personalised recommendations