Geodesic
Declarative and procedural semantics of fuzzy similarity based unification
Kybernetika, Tome 36 (2000) no. 6, pp. 707-720
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

In this paper we argue that for fuzzy unification we need a procedural and declarative semantics (as opposed to the two valued case, where declarative semantics is hidden in the requirement that unified terms are syntactically – letter by letter – identical). We present an extension of the syntactic model of unification to allow near matches, defined using a similarity relation. We work in Hájek’s fuzzy logic in narrow sense. We base our semantics on a formal model of fuzzy logic programming extended by fuzzy similarities and axioms of predicate calculus with equality. Rules are many valued implications and not Horn clauses. We prove soundness and completeness of fuzzy similarity based unification.
In this paper we argue that for fuzzy unification we need a procedural and declarative semantics (as opposed to the two valued case, where declarative semantics is hidden in the requirement that unified terms are syntactically – letter by letter – identical). We present an extension of the syntactic model of unification to allow near matches, defined using a similarity relation. We work in Hájek’s fuzzy logic in narrow sense. We base our semantics on a formal model of fuzzy logic programming extended by fuzzy similarities and axioms of predicate calculus with equality. Rules are many valued implications and not Horn clauses. We prove soundness and completeness of fuzzy similarity based unification.
Classification : 03B52, 68N17, 68Q55, 68T37
Keywords: declarative semantics; fuzzy logic; fuzzy similarity 
@article{KYB_2000_36_6_a6,
     author = {Vojt\'a\v{s}, Peter},
     title = {Declarative and procedural semantics of fuzzy similarity based unification},
     journal = {Kybernetika},
     pages = {707--720},
     year = {2000},
     volume = {36},
     number = {6},
     mrnumber = {1805815},
     zbl = {1249.68264},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2000_36_6_a6/}
}
TY  - JOUR
AU  - Vojtáš, Peter
TI  - Declarative and procedural semantics of fuzzy similarity based unification
JO  - Kybernetika
PY  - 2000
SP  - 707
EP  - 720
VL  - 36
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/KYB_2000_36_6_a6/
LA  - en
ID  - KYB_2000_36_6_a6
ER  - 
%0 Journal Article
%A Vojtáš, Peter
%T Declarative and procedural semantics of fuzzy similarity based unification
%J Kybernetika
%D 2000
%P 707-720
%V 36
%N 6
%U http://geodesic.mathdoc.fr/item/KYB_2000_36_6_a6/
%G en
%F KYB_2000_36_6_a6
Vojtáš, Peter. Declarative and procedural semantics of fuzzy similarity based unification. Kybernetika, Tome 36 (2000) no. 6, pp. 707-720. http://geodesic.mathdoc.fr/item/KYB_2000_36_6_a6/

[1] Arcelli F., Formato, F., Gerla G.: Similitude-based unification as a foundation of fuzzy logic programming. In: Logic Programming and Soft Computing in AI (T. P. Martin and F. Arcelli Fontana, eds.), Research Studies Press, Wiley, New York 1998

[2] Baldwin J. F.: Support logic programming. In: Fuzzy Sets – Theory and Applications (A. Jones, ed.), D. Reidel 1986, pp. 133–170 | Zbl

[4] Dubois D., Lang, J., Prade H.: Fuzzy sets in approximate reasoning, Part 2: Logical approaches. In: Foundations of Fuzzy Reasoning. Special Memorial Volume; 25 years of fuzzy sets: Attribute to Professor Lotfi Zadeh. First issue (I. B. Turksen, D. Dubois, H. Prade, and R. R. Yager eds.), Fuzzy Sets and Systems 40 (1991), 203–244 | MR

[6] Gottwald S.: Fuzzy Sets and Fuzzy Logic. Vieweg, Wiesbaden 1993 | MR | Zbl

[7] Hájek P.: Metamathematics of Fuzzy Logic. Kluwer, Dordrecht 1998 | MR | Zbl

[9] Kriško P., Marcinčák P., Mihók P., Sabol, J., Vojtáš P.: Low retrieval remote querying dialogue with fuzzy conceptual, syntactical and linguistical unification. In: Proc. FQAS’98 Flexible Query Answering Systems (T. Andreasen et al, eds., Lecture Notes in Computer Science 1495), Springer Verlag, Berlin 1998, pp. 215–226

[10] Lloyd J. W.: Foundations of Logic Programming. Springer Verlag, Berlin 1987 | MR | Zbl

[11] Martelli A., Montanari U.: An efficient unification algorithm. ACM Trans. Programming Languages and Systems 4 (1982), 258–282 | DOI | Zbl

[12] Pedrycz W.: Fuzzy Control and Fuzzy Systems. Report 82/14, Dept. Math., Delft Univ. of Technology | Zbl

[13] Petry F. E.: Fuzzy Databases – Principles and Applications. Kluwer, Dordrecht 1996 | Zbl

[14] Robinson J. A.: A machine-oriented logic based on the resolution principle. J. Assoc. Comp. Mach. 12 (1965), 23–41 | DOI | MR | Zbl

[15] Emden E. van: Quantitative deduction and its fixpoint theory. J. Logic Programming 1 (1986), 37–53 | DOI | MR

[16] Virtanen H. E.: Linguistic logic programming. In: Logic Programming and Soft Computing (T. P. Martin and F. Arcelli Fontana, eds., Research Press Studies Lim.), Wiley, New York 1998 | MR

[17] Vojtáš P.: Fuzzy reasoning with tunable $t$-operators. J. Advanced Comp. Intelligence 2 Fuji Press (1998), 121–127

[18] Vojtáš P.: Fuzzy logic programming. Submitted to Proc. Workshop on Fuzzy Logic at FSTA, for Fuzzy Sets and Systems | MR | Zbl

[19] Vojtáš P.: Uncertain reasoning with floating connectives. In: Proc. AIT’96 Artificial Intelligence Techniques Brno (J. Žižka, ed.), Technical University Brno, PC–Dir Publ. 1996, pp. 31–40