W3C home > Mailing lists > Public > public-rif-comments@w3.org > December 2009

Re: Semantics of rule implication in RIF-FLD

From: Carlos Damásio <cd@di.fct.unl.pt>
Date: Thu, 10 Dec 2009 12:43:18 +0000
Cc: public-rif-comments@w3.org
Message-Id: <C6F1FFE9-8391-4288-8A71-30E47AA8DB00@di.fct.unl.pt>
To: Christian De Sainte Marie <csma@fr.ibm.com>
Dear Christian,

On Dec 9, 2009, at 11:40 PM, Christian De Sainte Marie wrote:

>
> Dear Carlos,
>
> Carlos Damasio wrote on 9 September 2009:
> >
> > The semantics of the several connectives in FLD-RIF is many-valued,
> > with the single exception of the rule implication symbol.
> > The rule implication symbol has only two possible values, t and f,  
> the
> > top and bottom of the lattice of truth-values.
> > For instance, this prevents the definition of fuzzy logic dialects  
> of
> > RIF without introducing new implication connectives.
> >
> > I suggest that that the rule implication symbol semantics to be
> > generalized in the following way:
> >
> > Rule implication:
> > TValI(head :- body) = t, IFF TValI(head) ≥t TValI(body).
> > TValI(head :- body) < t   otherwise.
> >
> > This has nice theoretical properties, namely the existence of  
> minimal
> > model for every definite Horn program.
> > This will not affect the notion of model, and would be much more
> > general.
> Thank you for the suggestion. It has been adopted and the semantics  
> of :- has been generalized per your suggestion.
>

For helping interested readers, the motivation for the definition as  
well as the mentioned results can be found in

C. V. Damásio and L. M. Pereira. Monotonic and Residuated Logic  
Programs.
In, Salem Benferhat, Philippe Besnard (Eds.): Symbolic and  
Quantitative Approaches to Reasoning with Uncertainty, 6th European  
Conference, ECSQARU-2001,
Toulouse, France, September 19-21, 2001, Proceedings Lecture Notes in  
Artificial Intelligence 2143, Springer 2001, ISBN 3-540-42464-4, pp.  
748-759.
© Springer-Verlag.
> > Disclaimer:
> > I've tried to browse the mail archives to see if there was any
> > discussion about this, and could not find it.
>
> No, there was no prior attempt to generalize :- in the direction  
> that you suggested.
>
> > I don't discuss here the issue of equality, since I am not an expert
> > on the subject.
>
> The semantics of = is two valued. It is possible to generalize it  
> and make equality multi-valued, but perhaps this is better done as a  
> separate predicate (which FLD allows dialects to have). Your and  
> others comments regarding this issue are welcome.
>
> Please acknowledge receipt of this email to <mailto:public-rif-comments@w3.org 
> > (replying to this email should suffice). In your acknowledgment  
> please let us know whether or not you are satisfied with the working  
> group's response to your comment.
>
>
I am satisfied with the answer.

Best,

Carlos
> Regards
>
> RIF WG
>
> --------------------------------------------------
> Christian de Sainte Marie
>
> IBM
> 9 rue de Verdun
> 94253 - Gentilly cedex - FRANCE
> Tel. +33 1 49 08 35 00
> Fax +33 1 49 08 35 10
>
>
> Sauf indication contraire ci-dessus:/ Unless stated otherwise above:
> Compagnie IBM France
> Siege Social : 17 avenue de l'Europe, 92275 Bois-Colombes Cedex
> RCS Nanterre 552 118 465
> Forme Sociale : S.A.S.
> Capital Social : 611.451.766,20 €
> SIREN/SIRET : 552 118 465 03644
>
>

----------------------------------------------------------------------------
Carlos Viegas Damásio                   | Tel: +351 21 294 8536 (ext.  
10758)
Professor Associado (Associate Prof.)   | Fax: +351 21 294 8541
Centro Inteligência Artificial (CENTRIA)|
Departamento de Informática             |
Fac. de Ciências e Tecnologia da        |
Universidade Nova de Lisboa             |
Qta. da Torre - 2829-516 Caparica       | e-mail: cd@di.fct.unl.pt
PORTUGAL                                | http://centria.di.fct.unl.pt/~cd
Received on Thursday, 10 December 2009 12:44:06 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Thursday, 10 December 2009 12:44:06 GMT