Skip to Content.
Sympa Menu

coq-club - Re: Can I define an equality dependent on another one?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: Can I define an equality dependent on another one?


chronological Thread 
  • From: "Conor McBride" <ctm AT dcs.ed.ac.uk>
  • To: hhg AT att.com
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: Can I define an equality dependent on another one?
  • Date: Wed, 29 Sep 1999 06:14:51 +0100 (BST)


h>    Inductive jmeq : (A:Type)(B:Type) A -> B -> Prop :=
h>      jmrefl : (A:Type)(a:A)(jmeq A A a a).

But that `Inductive' is a little misleading, because the elimination
rule is

majorJ : (A:Type)(a:A)(Phi:(a':A)(q:jmeq a a')Type)
           (Phi a (jmrefl a))->
            Phi a' q

That isn't what you get from an `Inductive' definition. The standard
`Inductive' elim rule for jmeq is totally useless.

majorJ, on the other hand, is a lot more useful than any number of
Conservative Prime Ministers.

Of course, this majorJ isn't conservative at all...

Conor

PS Could somebody please add me to this mailing list? I get very lonely
   these days. All 
lego-club AT dcs.ed.ac.uk
 ever gets is confused people
   complaining that there's a piece missing from the kit they bought
   their 9-year-old.





Archive powered by MhonArc 2.6.16.

Top of Page