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

Andrea Vezzosi sanzhiyan at gmail.com
Mon Sep 29 19:38:38 CEST 2014


No, I don't think there's a paper for it

On Mon, Sep 29, 2014 at 4:55 PM, flicky frans <flickyfrans at gmail.com> wrote:
> 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