Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] dependent induction 2

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] dependent induction 2


chronological Thread 
  • From: Arnaud Spiwack <aspiwack AT lix.polytechnique.fr>
  • To: Andrew Polonsky <andrew.polonsky AT gmail.com>
  • Cc: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] dependent induction 2
  • Date: Fri, 24 Feb 2012 10:30:17 +0100
  • Authentication-results: mr.google.com; spf=pass (google.com: domain of arnaud.spiwack AT gmail.com designates 10.180.95.1 as permitted sender) smtp.mail=arnaud.spiwack AT gmail.com; dkim=pass header.i=arnaud.spiwack AT gmail.com

I highly doubt it. Take the substitutive equality as an example. It is defined as:

Inductive eq (A:Type) (x:A) : A -> Prop := refl : eq x x.

rather than

Inductive eq (A:Type) : A -> A -> Prop := refl (x:A) : eq x x.

They're not equivalent. The job of K is precisely to make the difference between parameters and indices moot (appart from side issues such as universes).


Arnaud

On 24 February 2012 10:08, Andrew Polonsky <andrew.polonsky AT gmail.com> wrote:
In the context

A:Type
F: A -> A
Inductive graF : A -> A -> Set := io_pair (a:A) : graF a (F a)

can one derive

forall (a:A) (g: graF a (F a)), g = io_pair a

without assuming axioms or decidability?

Thanks,
Andrew




Archive powered by MhonArc 2.6.16.

Top of Page