Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Sort hierarchy

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Sort hierarchy


chronological Thread 
  • From: Hugo Herbelin <Hugo.Herbelin AT inria.fr>
  • To: Bas Spitters <spitters AT cs.ru.nl>
  • Cc: Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Sort hierarchy
  • Date: Thu, 21 Jan 2010 11:56:21 +0100

Dear Bas,

> It seems that this could have been avoided if Definitions could be
> universe polymorphic.
> Are there any plans to change this?

Definitions that map to inductive types inherit the sort-polymorphism
of the underlying inductive type. So if your type of category is
defined inductively you should be able to reuse the definition for
talking both of small categories and of the category of small
categories.

Proper definitions of type "forall U:Type, ... -> Type" (such as
"Definition id A (x:A) := x") are not themselves sort-polymorphic. I
experimented it once but it induced a significant overhead and I
renounced to activate the corresponding code.

Best regards,

Hugo



Archive powered by MhonArc 2.6.16.

Top of Page