coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Nils Anders Danielsson <nad AT chalmers.se>
- To: Arnaud Spiwack <aspiwack AT lix.polytechnique.fr>
- Cc: <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] dependent induction 2
- Date: Sun, 26 Feb 2012 13:15:52 +0100
On 2012-02-24 10:30, Arnaud Spiwack wrote:
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).
Paulin-Mohring's variant of J is equivalent to Martin-Löf's, even in the
absence of K. See the addendum to Thomas Streicher's
Habilitationsschrift
(http://www.mathematik.tu-darmstadt.de/~streicher/HabilStreicher.pdf).
--
/NAD
- [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.