@Article{ Abel:2014aa,
Author = "Abel, Andreas and Chapman, James",
Abstract = "In this paper, we present an Agda formalization of a normalizer for simply-typed lambda terms. The normalizer consists of two coinductively defined functions in the delay monad: One is a standard evaluator of lambda terms to closures, the other a type-directed reifier from values to eta-long beta-normal forms. Their composition, normalization-by-evaluation, is shown to be a total function a posteriori, using a standard logical-relations argument.",
date-added = "2017-05-03 19:59:35 +0000",
date-modified = "2017-05-03 19:59:40 +0000",
EPrint = "1406.2059",
Keywords = "normalization by evaluation",
Month = "06",
Title = "Normalization by Evaluation in the Delay Monad: A Case Study for Coinduction via Copatterns and Sized Types",
URL = "https://arxiv.org/abs/1406.2059",
Year = "2014",
bdsk-url-1 = "https://arxiv.org/abs/1406.2059",
File = "Normalization by Evaluation in the Delay Monad - 1406.2059 - c.pdf"
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A