Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Strictly positive inductive types

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Strictly positive inductive types


Chronological Thread 
  • 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



Archive powered by MHonArc 2.6.18.

Top of Page