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: 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



Archive powered by MHonArc 2.6.18.

Top of Page