[Agda] Re: Normalization by evaluation,
plain Agda types and impredicativity.
Kenichi Asai
asai at is.ocha.ac.jp
Sun Sep 28 13:03:41 CEST 2014
> Hello. I am searching for a paper, that describes normalization by
> evaluation for roughly this representation of the lambda-calculus:
Hi. I formalized TDPE (= NbE) for simply-typed lambda calculus (but
without any dependent types as you requested) in Coq and Agda using
PHOAS, if it helps:
Hirota, N., and K. Asai "Formalizing a Correctness Property of a
Type-Directed Partial Evaluator"
http://dl.acm.org/citation.cfm?id=2541572
http://pllab.is.ocha.ac.jp/~asai/papers/ (for Coq/Agda files)
Sincerely,
--
Kenichi Asai
More information about the Agda
mailing list