[Agda] Uniqueness [Was: Re: Hanging out with the Lean crowd]
Nils Anders Danielsson
nad at cse.gu.se
Tue Aug 25 14:22:24 CEST 2020
On 2020-08-25 12:49, András Kovács wrote:
> However, this uniqueness is only about unification, but that's just
> one part of elaboration. There is also a degree of freedom in deciding
> where to insert implicit applications and lambdas, and Agda's choice
> of insertions is not really unique.
Example:
id : {A : Set} → A → A
id x = x
f : ?
f = id
What is the elaborated right-hand side of f? Is it "id" or
"id {A = <something>}"?
> In general, I think it's practically realistic to have unification
> which produces unique solutions, but not that realistic to have
> elaboration which produces unique output.
Can you elaborate on this?
--
/NAD
More information about the Agda
mailing list