Title :
A resolution procedure based on a fuzzy logic
Author :
Jun, Liu ; Zhenming, Song ; Keyun, Qin
Author_Institution :
Dept. of Appl. Math., Southwest Jiaotong Univ., Sichuan, China
Abstract :
As the use of non-classical logics become increasingly important in computer science, artificial intelligence and logic programming, the development of efficient automated theorem proving based on non-classical logic is currently an active area of research. The paper aims at the resolution principle for the Pavelka type fuzzy logic. Pavelka had shown in 1979 that the only natural way of formalizing fuzzy logic for truth values in the unit interval [0, 1] is by using Lukasiewicz´s implication operator, in short Lℵ. So we firstly focus on the resolution principle for Lukasiewicz logic Lℵ. Some limitations of classical resolution and resolution procedures for some fuzzy logics are analyzed. Then some preliminary ideals about combining resolution procedure with the implication connectives in Lℵ are given. Moreover, a resolution-like rule, i.e., MP rule is proposed. By use of the MP rule, a resolution procedure in Lℵ is proposed and the soundness theorem of this resolution procedure is also proved. Finally, we apply the resolution to a Horn clause with truth-value in an enriched residuated lattice as Pavelka (1979) discussed
Keywords :
Horn clauses; fuzzy logic; theorem proving; Lukasiewicz logic; Lukasiewicz´s implication operator; Pavelka type fuzzy logic; automated theorem proving; nonclassical logics; resolution principle; resolution procedure; truth values; Artificial intelligence; Calculus; Computer science; Expert systems; Fuzzy logic; Knowledge engineering; Lattices; Logic programming; Mathematics; Multivalued logic;
Conference_Titel :
Fuzzy Systems, 2000. FUZZ IEEE 2000. The Ninth IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-5877-5
DOI :
10.1109/FUZZY.2000.838657