coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Andrés Sicard-Ramírez <asr AT eafit.edu.co>
- To: coq-club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] Strictly positive inductive types
- Date: Thu, 4 Sep 2014 19:30:22 -0500
On 4 September 2014 08:04, Frédéric Blanqui
<frederic.blanqui AT inria.fr>
wrote:
> Non-strictly positive types are not necessarily inconsistent. In Inductively
> defined types, COLOG'88, Thierry Coquand and Christine Paulin show that a
> particular "big" non-strictly positive type is inconsistent (section 3.1,
> page 59).
In p. 60, Coquand and Paulin wrote:
Proposition: For any type A, there cannot be an intensional injection
((A → Prop) → Prop) → A.
Proof: For any type X there is an intensional injection
X → (X → Prop)
which is ... Hence, by composition, we get an intensional injection
f : (A → Prop) → A.
Question: How I get the function f?
All the best,
--
Andrés
- Re: [Coq-Club] Strictly positive inductive types, Frédéric Blanqui, 09/04/2014
- Re: [Coq-Club] Strictly positive inductive types, Maxime Dénès, 09/04/2014
- Re: [Coq-Club] Strictly positive inductive types, Ralph Matthes, 09/04/2014
- Re: [Coq-Club] Strictly positive inductive types, Randy Pollack, 09/04/2014
- Re: [Coq-Club] Strictly positive inductive types, Ralph Matthes, 09/04/2014
- Re: [Coq-Club] Strictly positive inductive types, Randy Pollack, 09/04/2014
- Re: [Coq-Club] Strictly positive inductive types, Ralph Matthes, 09/04/2014
- Re: [Coq-Club] Strictly positive inductive types, Thorsten Altenkirch, 09/04/2014
- Re: [Coq-Club] Strictly positive inductive types, Frédéric Blanqui, 09/08/2014
- Re: [Coq-Club] Strictly positive inductive types, Andrés Sicard-Ramírez, 09/05/2014
- Re: [Coq-Club] Strictly positive inductive types, Daniel Schepler, 09/05/2014
- Re: [Coq-Club] Strictly positive inductive types, Andrés Sicard-Ramírez, 09/05/2014
- Re: [Coq-Club] Strictly positive inductive types, Daniel Schepler, 09/05/2014
- <Possible follow-up(s)>
- Re: [Coq-Club] Strictly positive inductive types, J. Ian Johnson, 09/04/2014
- Re: [Coq-Club] Strictly positive inductive types, Maxime Dénès, 09/04/2014
- Re: [Coq-Club] Strictly positive inductive types, J. Ian Johnson, 09/04/2014
- Re: [Coq-Club] Strictly positive inductive types, Thorsten Altenkirch, 09/05/2014
- Re: [Coq-Club] Strictly positive inductive types, Dan Doel, 09/05/2014
- Re: [Coq-Club] Strictly positive inductive types, Thorsten Altenkirch, 09/05/2014
- Re: [Coq-Club] Strictly positive inductive types, Maxime Dénès, 09/04/2014
Archive powered by MHonArc 2.6.18.