[Agda] dependent extensionality

Thorsten Altenkirch txa at Cs.Nott.AC.UK
Tue Sep 28 15:52:42 CEST 2010


On 26 Sep 2010, at 13:10, David Leduc wrote:

> Hi,
> 
> Is it safe to add the following postulate in Agda?
> 
>  postulate extensionality : {l1 l2 : Level}{A : Set l1}{B : A -> Set
> l2}{f g : (a : A) -> B a} -> (∀ x → f x ≡ g x) → f ≡ g

Yes, it should be. I think dependent extensionality and non-dependent extensionality are equivalent anyway and I don't see how the levels should cause any harm.

Thorsten

> 
> P.S. Note that the definition of Extensionality in
> Relation.Binary.PropositionalEquality is not dependent, and forces
> domain and codomain to be at the same level. Maybe it should be
> generalized as above.
> _______________________________________________
> Agda mailing list
> Agda at lists.chalmers.se
> https://lists.chalmers.se/mailman/listinfo/agda



More information about the Agda mailing list