[Agda] Normalization by Evaluation

Brandon Moore brandon_m_moore at yahoo.com
Tue Nov 29 02:19:36 CET 2011


> One way to do the proof can be found in section 2.5 of

> 
> http://www.cse.chalmers.se/~peterd/papers/Glueing.pdf 
> 
> The key idea is to define a family of predicates "Gl_A" by induction 
> on types A, which carves out the good values in the semantics.

Dear Peter

Thanks for the reference. I see it's enough for the predicate to
assert things about the quotation of the semantic value,
rather than relating the quotation to any particular input value.
The point about initial algebras seems to be key.

Brandon



More information about the Agda mailing list