Programming with Fuzzy Logic and Mathematical Functions

This paper focuses on the integration of the (also integrated) declarative paradigms of functional logic and fuzzy logic programming, in order to obtain a richer and much more expressive framework where mathematical functions cohabit with fuzzy logic features. In this sense, this paper must be seen as a first stage in the development of this new research line. Starting with two representative languages from both settings, namely Curry and Likelog, we propose an hybrid dialect where a set of rewriting rules associated to the functional logic dimension of the language, are accompanied with a set of similarity equations between symbols of the same nature and arity, which represents the fuzzy counterpart of the new environment. We directly act inside the kernel of the operational mechanism of the language, thus obtaining a fuzzy variant of needed narrowing which fully exploits the similarities collected in a given program. A key point in the design of this last operational method is that, apart from computing at least the same elements of the crisp case, all similar terms of a given goal are granted to be completely treated too while avoiding the risk of infinite loops associated to the intrinsic (reflexive, symmetric and transitive) properties of similarity relations.

[1]  Francesca Arcelli Fontana,et al.  Likelog: a logic programming language for flexible data retrieval , 1999, SAC '99.

[2]  Richard C. T. Lee Fuzzy Logic and the Resolution Principle , 1971, JACM.

[3]  Trevor P Martin,et al.  Fril- Fuzzy and Evidential Reasoning in Artificial Intelligence , 1995 .

[4]  Deyi Li,et al.  A Fuzzy Prolog Database System , 1990 .

[5]  Armin B. Cremers,et al.  Learning of plan execution policies for indoor navigation , 2002, AI Commun..

[6]  J. Lloyd Foundations of Logic Programming , 1984, Symbolic Computation.

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

[8]  J. W. Lloyd,et al.  Foundations of logic programming; (2nd extended ed.) , 1987 .

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

[10]  Leonard Paulík,et al.  Soundness and Completeness of Non-classical SLD-Resolution , 1996, ELP.

[11]  Ginés Moreno,et al.  Building a Fuzzy Transformation System , 2006, SOFSEM.

[12]  Hung T. Nguyen,et al.  A First Course in Fuzzy Logic , 1996 .

[13]  Michael Hanus,et al.  The Integration of Functions into Logic Programming: From Theory to Practice , 1994, J. Log. Program..

[14]  Sergio Antoy Definitional Trees , 1992, ALP.

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

[16]  Ginés Moreno Transformation Rules and Strategies for Functional-Logic Programs , 2002, AI Commun..

[17]  Luis Garmendia,et al.  Comparing Transitive Closure with a New T-transitivization Method , 2004, MDAI.

[18]  Susana Muñoz-Hernández,et al.  Fuzzy Prolog: a new approach using soft constraints propagation , 2004, Fuzzy Sets Syst..