[Agda] Re: Normalization by evaluation, plain Agda types and impredicativity.

flicky frans flickyfrans at gmail.com
Mon Sep 29 16:55:19 CEST 2014


Thanks for the answers.

> Here is a (historical) reference describing your technique for System F-omega, albeit before the time of Agda...

It's similar, but not exactly the same. Their representation is
predicative (kinds are inferred by a compiler) and `Term' is not an
inductive-recursive type.

> I don't know how relevant it is to this thread but there's also the
> style from McBride's "Outrageous but Meaningful Coincidences:
> Dependent type-safe syntax and evaluation".

This is related, but again, there is an encoded universe with a
decoding function instead of plain Agda types.
Do you know, is there some accompanying paper for your [1]?


More information about the Agda mailing list