Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Can Type be Set?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Can Type be Set?


chronological Thread 
  • From: Adam Chlipala <adam AT chlipala.net>
  • To: Gert Smolka <smolka AT ps.uni-saarland.de>
  • Cc: Coq-Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Can Type be Set?
  • Date: Thu, 05 May 2011 12:01:57 -0400

Gert Smolka wrote:
So far I thought that "Type" is a placeholder
for a universe different from "Set" and "Prop".
But it turns out that

Check (fun X : Type => X) : Set -> Type.

is successful.  In fact, Coq replaces the left Type
with Set.  What is the motivation behind
this behavior?

I think this is standard contravariant subtyping for function types, since [Set] is a subtype of [Type] (for any universe index attached to the latter).



Archive powered by MhonArc 2.6.16.

Top of Page