[TYPES] judgemental eta for function types
Paul Blain Levy
P.B.Levy at cs.bham.ac.uk
Tue Dec 19 04:10:32 EST 2017
Dear all,
I have a question about systems like Coq and Agda that are based on
intensional type theory, and the way they treat the eta-law for
dependent function types, including types of the form A->B and A*B and
1. I have been told that they allow this eta-law as a judgemental
equality, not just propositional. (By constrast, the eta-law for types
such as A+B and 0 is allowed as only as a propositional equality, in
order to keep judgements decidable, and allegedly for philosophical
reasons too.)
My question is, how useful is this facility (judgemental eta-law for
function types) in practice? Can you give me examples of the ways that
users commonly make use of it? To put the question differently, if the
eta-law for function types were available only as a propositional
equality, how inconvenient would that be for users? Do you think that
allowing it as a judgemental equality has significantly boosted the
popularity of these systems?
Regards,
Paul
More information about the Types-list
mailing list