coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Daniel Schepler <dschepler AT gmail.com>
- To: Coq Club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] Strictly positive inductive types
- Date: Thu, 4 Sep 2014 17:47:08 -0700
On Thu, Sep 4, 2014 at 5:30 PM, Andrés Sicard-Ramírez
<asr AT eafit.edu.co>
wrote:
> 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?
Set X := (A -> Prop)?
--
Daniel Schepler
- 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, 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.