Normalization by evaluation for λ →2 (2004)
by
Thorsten Altenkirch
,
Tarmo Uustalu
| Venue: | In Functional and Logic Programming, number 2998 in LNCS |
| Citations: | 6 - 3 self |
BibTeX
@INPROCEEDINGS{Altenkirch04normalizationby,
author = {Thorsten Altenkirch and Tarmo Uustalu},
title = {Normalization by evaluation for λ →2},
booktitle = {In Functional and Logic Programming, number 2998 in LNCS},
year = {2004},
pages = {260--275},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We show that the set-theoretic semantics for λ →2 is complete by inverting evaluation using decision trees. This leads to an implementation of normalization by evaluation which is witnessed by the source of part of this paper being a literate Haskell script. We show the correctness of our implementation using logical relations. 1
