@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"
}

@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 badge