[Agda] Uniqueness [Was: Re: Hanging out with the Lean crowd]
Víctor López Juan
victor at lopezjuan.com
Thu Aug 27 11:55:39 CEST 2020
Den 2020-08-25 kl. 15:36, skrev Neel Krishnaswami:
>
> I didn't know that solutions remained unique even if you solved
> constraints lazily. Is there a reference for this?
Den 2020-08-25 kl. 14:54, skrev Frédéric Blanqui:
>
> Le 25/08/2020 à 12:49, András Kovács a écrit :
>> Frédéric: by solving only pattern unification problems, which have
>> definitionaly unique solutions,
>
> Could you provide a reference please?
A good one would be Jason Reed's 2009 paper [1], which shows this for
the λΠ calculus.
Andreas Abel and Brigitte Pientka generalize it to the λΠΣ calculus [2].
[1]: https://www.cs.cmu.edu/~jcreed/papers/lfmtp2009.pdf
[2]: https://link.springer.com/chapter/10.1007/978-3-642-21691-6_5
More information about the Agda
mailing list