Skip to Content.
Sympa Menu

coq-club - [Coq-Club] What Set is good for?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] What Set is good for?


chronological Thread 
  • From: Vladimir Voevodsky <vladimir AT ias.edu>
  • To: coq-club AT pauillac.inria.fr
  • Subject: [Coq-Club] What Set is good for?
  • Date: Wed, 20 Jul 2005 10:30:37 -0400
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

I am learning Coq and I can not understand why it needs the sort Set. As far as I can see Type can be used everywhere where Set is used.

On the other hand, having Set seems to introduce unnecessary confusion e.g. setoids are sometimes said to be sets with equality and sometimes types with equality. Similarly, one can introduce natural numbers by two inductive definitions which are identical except for the fact that one introduces nat as a set and another one as a type.

Another confusing point is that the closest analog of a "mathematical set" in Coq is a setoid (a type with an equality) while a member of Set is something, from my perspective, rather weird.

What am I missing here??

Vladimir.








Archive powered by MhonArc 2.6.16.

Top of Page