|
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.
|
|