coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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
- [Coq-Club] dependent induction 2, Andrew Polonsky
- Re: [Coq-Club] dependent induction 2, Arnaud Spiwack
- Re: [Coq-Club] dependent induction 2,
Nils Anders Danielsson
- Re: [Coq-Club] dependent induction 2,
Arnaud Spiwack
- Re: [Coq-Club] dependent induction 2,
Nils Anders Danielsson
- Re: [Coq-Club] dependent induction 2, Arnaud Spiwack
- Re: [Coq-Club] dependent induction 2,
Nils Anders Danielsson
- Re: [Coq-Club] dependent induction 2,
Arnaud Spiwack
- Re: [Coq-Club] dependent induction 2,
Nils Anders Danielsson
- Re: [Coq-Club] dependent induction 2,
Pierre Courtieu
- Re: [Coq-Club] dependent induction 2,
Adam Chlipala
- Re: [Coq-Club] dependent induction 2, Pierre Courtieu
- Re: [Coq-Club] dependent induction 2,
Vincent Siles
- Re: [Coq-Club] dependent induction 2, Andrew Polonsky
- Re: [Coq-Club] dependent induction 2,
Adam Chlipala
- Re: [Coq-Club] dependent induction 2, Arnaud Spiwack
Archive powered by MhonArc 2.6.16.