On the correctness of the Krivine machine

  • Authors:
  • Mitchell Wand

  • Affiliations:
  • College of Computer and Information Science, Northeastern University, Boston, USA 02115

  • Venue:
  • Higher-Order and Symbolic Computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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