SourceForge.net Logo
project summary

 

Normalization by Evaluation

 

Title: Normalization by Evaluation
Author: Klaus Aehlig and Tobias Nipkow
Submission date: 2008-02-18
Abstract: This article formalizes normalization by evaluation as implemented in Isabelle. Lambda calculus plus term rewriting is compiled into a functional program with pattern matching. The partial correctness of evaluating a compiled term is proved.

 

$Date: 2009/04/28 23:17:26 $, $Revision: 1.1 $