A resolution-like strategy based on a lattice-valued logic

被引:30
作者
Liu, J
Ruan, D
Xu, Y
Song, ZM
机构
[1] SW Jiaotong Univ, Dept Appl Math, Chengdu 610031, Peoples R China
[2] CEN SCK, Belgian Nucl Res Ctr, B-2400 Mol, Belgium
[3] SW Jiaotong Univ, Dept Appl Math, Chengdu 610031, Peoples R China
基金
中国国家自然科学基金;
关键词
automated theorem proving; fuzzy logic; Horn clause; residuated lattice; resolution principle;
D O I
10.1109/TFUZZ.2003.814859
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As the use of nonclassical logics becomes increasingly important in computer science, artificial intelligence and logic programming, the development of efficient automated theorem proving based on nonclassical logic is currently an active Area of research. This paper aims at the resolution principle for the Pavelka type fuzzy logic. Pavelka showed (in 1979) that the only natural Way of formalizing fuzzy logic for truth-values in the unit interval [0, 1] is by using the Lukasiewicz's implication operator a --> b = min {1, 1 - a + b} or some isomorphic forms of it. Hence, we first focus on the resolution principle for the Lukasiewicz: logic L-aleph with [0, 1] as the truth-valued set. Some limitations of classical resolution and resolution procedures for fuzzy logic with Kleene implication are analyzed. Then some preliminary ideals about combining resolution procedure with the implication connectives in L-aleph are given. Moreover, a resolution-like principle in L-aleph is proposed and the soundness theorem of this resolution procedure is also proved. Second, we use this resolution-like principle to Horn clauses with truth-values in an enriched residuated lattice and consider the L-type fuzzy Prolog.
引用
收藏
页码:560 / 567
页数:8
相关论文
共 44 条
  • [1] BAAZ M, 1992, LECT NOTES ARTIF INT, V624, P107
  • [2] PARACONSISTENT LOGIC PROGRAMMING
    BLAIR, HA
    SUBRAHMANIAN, VS
    [J]. THEORETICAL COMPUTER SCIENCE, 1989, 68 (02) : 135 - 154
  • [3] BOLC L, 1992, MULTIPLE VALUED LOGI, V1
  • [4] BORNS D, 1975, ALGEBRAIC INTRO MATH
  • [5] Chang C. L., 1973, Symbolic Logic and Mechanical Theorem Proving, DOI DOI 10.1137/1016071
  • [6] Dubois D., 1990, International Journal of Approximate Reasoning, V4, P1, DOI 10.1016/0888-613X(90)90006-N
  • [7] FUZZY-SETS IN APPROXIMATE REASONING .1. INFERENCE WITH POSSIBILITY DISTRIBUTIONS
    DUBOIS, D
    PRADE, H
    [J]. FUZZY SETS AND SYSTEMS, 1991, 40 (01) : 143 - 202
  • [8] LOGIC OF INEXACT CONCEPTS
    GOGUEN, JA
    [J]. SYNTHESE, 1969, 19 (3-4) : 325 - 373
  • [9] HAHNLE R, 1991, PROCEEDINGS OF THE TWENTY-FIRST INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, P238, DOI 10.1109/ISMVL.1991.130736
  • [10] FUZZY PROLOG
    HINDE, CJ
    [J]. INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1986, 24 (06): : 569 - 595