coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: St�phane Lescuyer <stephane.lescuyer AT inria.fr>
- To: "Samuel E. Moelius III" <moelius AT cis.udel.edu>
- Cc: coq-club AT pauillac.inria.fr
- Subject: Re: [Coq-Club] PO ``Carrier_of'' field
- Date: Sun, 22 Feb 2009 18:15:48 +0100
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:cc:content-type :content-transfer-encoding; b=wwYUT3EyfVff34TQVt5JCv7K85UoBPE8DKa39DND67Nqqcx8SwPZkc8ZSrw1LrF/jy FBgBjbVkNmmDnPGbY65S9HY1mb3r8AfzDflHd6Et6tQGk6OKvBfNfdv8SyWja+M72Px2 VsoEZQekCebgXOI7gHjAILwRU8EwgwWWcgZIM=
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
I'm not the author of this library but it seems to me that the carrier
is required in the definition of the partial order because it must be
non-empty. The alternative would be to have the carrier as an argument
to the PO type :
Record PO (C : Ensemble U) : Type := Definition_of_PO
{Rel_of : Relation U;
PO_cond1 : Inhabited U C;
PO_cond2 : Order U Rel_of }.
However, it is slightly more convenient to have the carrier come with
the partial order rather than being an argument of it. For instance
see the definition of CPO's in the same library : one only has to
assume a partial order, and can then refer to the carrier in the
definitions. It may be just a matter of style and taste, though :)
Stéphane L.
On Sun, Feb 22, 2009 at 6:03 PM, Samuel E. Moelius III
<moelius AT cis.udel.edu>
wrote:
> In PO in Coq.Sets.Partial_Order, what is the rationale for having the
> ``Carrier_of'' field?
>
> For example, is there some application that is made easier by its presence?
>
> Thanks in advance.
>
> Sam
>
> --------------------------------------------------------
> Bug reports: http://logical.saclay.inria.fr/coq-bugs
> Archives: http://pauillac.inria.fr/pipermail/coq-club
> http://pauillac.inria.fr/bin/wilma/coq-club
> Info: http://pauillac.inria.fr/mailman/listinfo/coq-club
>
--
I'm the kind of guy that until it happens, I won't worry about it. -
R.H. RoY05, MVP06
- [Coq-Club] PO ``Carrier_of'' field, Samuel E. Moelius III
- Re: [Coq-Club] PO ``Carrier_of'' field, Stéphane Lescuyer
- Re: [Coq-Club] PO ``Carrier_of'' field,
Samuel E. Moelius III
- Re: [Coq-Club] PO ``Carrier_of'' field,
Stéphane Lescuyer
- Re: [Coq-Club] PO ``Carrier_of'' field,
Samuel E. Moelius III
- Re: [Coq-Club] PO ``Carrier_of'' field, Stéphane Lescuyer
- Re: [Coq-Club] PO ``Carrier_of'' field,
Samuel E. Moelius III
- Re: [Coq-Club] PO ``Carrier_of'' field,
Stéphane Lescuyer
- Re: [Coq-Club] PO ``Carrier_of'' field,
Samuel E. Moelius III
- Re: [Coq-Club] PO ``Carrier_of'' field, Stéphane Lescuyer
Archive powered by MhonArc 2.6.16.