coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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.
- [Coq-Club] What Set is good for?, Vladimir Voevodsky
- Re: [Coq-Club] What Set is good for?, Bas Spitters
- Re: [Coq-Club] What Set is good for?,
Benjamin Werner
- [Coq-Club] The type of 'fun i:nat=>Type(i)' [Was: What Set is good for?],
Stefan Karrmann
- Re: [Coq-Club] The type of 'fun i:nat=>Type(i)' [Was: What Set is good for?], Vladimir Voevodsky
- [Coq-Club] The type of 'fun i:nat=>Type(i)' [Was: What Set is good for?],
Stefan Karrmann
Archive powered by MhonArc 2.6.16.