coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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).
- [Coq-Club] Can Type be Set?, Gert Smolka
- Re: [Coq-Club] Can Type be Set?, Adam Chlipala
- Re: [Coq-Club] Can Type be Set?,
Gert Smolka
- Re: [Coq-Club] Can Type be Set?,
Adam Chlipala
- Re: [Coq-Club] Can Type be Set?, Tom Prince
- Re: [Coq-Club] Can Type be Set?,
Adam Chlipala
- Re: [Coq-Club] Can Type be Set?,
Gert Smolka
- Re: [Coq-Club] Can Type be Set?, Adam Chlipala
Archive powered by MhonArc 2.6.16.