A connection between Similarity Logic Programming and Gödel Modal Logic

In this paper we relate two logical similarity-based approaches to approximate reasoning. One approach extends the framework of (propositional) classical logic programming by introducing a similarity relation in the alphabet of the language that allows for an extended unification procedure. The second approach is a many-valued modal logic approach where 3p is understood as approximately p. Here, the similarity relations are introduced at the level of the Kripke models where possible worlds can be similar to some extent. We show that the former approach can be expressed inside the latter.

[1]  Vincenzo Loia,et al.  Similarity-based SLD resolution and its implementation in an extended Prolog system , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[2]  Manuel Ojeda-Aciego,et al.  Similarity-based unification: a multi-adjoint approach , 2004, EUSFLAT Conf..

[3]  Enrique H. Ruspini,et al.  On the semantics of fuzzy logic , 1991, Int. J. Approx. Reason..

[4]  Lluís Godo,et al.  A Fuzzy Modal Logic for Similarity Reasoning , 1999 .

[5]  Maria I. Sessa,et al.  Approximate reasoning by similarity-based SLD resolution , 2002, Theor. Comput. Sci..

[6]  Mingsheng Ying,et al.  A logic for approximate reasoning , 1994, Journal of Symbolic Logic.

[7]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[8]  M. Ying,et al.  Approximate Reasoning Based on Similarity , 2000 .

[9]  Krzysztof R. Apt,et al.  Logic Programming , 1990, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[10]  Giangiacomo Gerla,et al.  Similarity in Logic Programming , 1999 .

[12]  Maria I. Sessa Translations and similarity-based logic programming , 2001, Soft Comput..

[13]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[14]  Giangiacomo Gerla,et al.  Similarity-based Unification , 2000, Fundam. Informaticae.

[15]  L. Godo,et al.  On syntactical and semantical approaches to similarity-based approximate reasoning , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).