[Agda] dependent extensionality

David Leduc david.leduc6 at googlemail.com
Sun Sep 26 14:10:51 CEST 2010


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

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.


More information about the Agda mailing list