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: Fri, 5 Sep 2014 06:15:07 -0500

On 4 September 2014 19:47, Daniel Schepler
<dschepler AT gmail.com>
wrote:
>> 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)?

Of course. Thanks!


--
Andrés



Archive powered by MHonArc 2.6.18.

Top of Page