A model-theoretic approach for recovering consistent data from inconsistent knowledge bases

被引:8
作者
Arieli, O [1 ]
Avron, A [1 ]
机构
[1] Tel Aviv Univ, Sch Math Sci, Dept Comp Sci, IL-69978 Ramat Aviv, Israel
基金
以色列科学基金会;
关键词
inconsistent knowledge bases; nonclassical logics; bilattices;
D O I
10.1023/A:1006020529663
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the most significant drawbacks of classical logic is its being useless in the presence of an inconsistency. Nevertheless, the classical calculus is a very convenient framework to work with. In this work we propose means for drawing conclusions from systems that are based on classical logic, although the information might be inconsistent. The idea is to detect those parts of the knowledge base that 'cause' the inconsistency, and isolate the parts that are 'recoverable'. We do this by temporarily switching into Ginsberg/Fitting multivalued framework of bilattices (which is a common framework for logic programming and nonmonotonic reasoning). Our method is conservative in the sense that it considers the contradictory data as useless and regards all the remaining information unaffected. The resulting logic is nonmonotonic, paraconsistent, and a plausibility logic in the sense of Lehmann.
引用
收藏
页码:263 / 309
页数:47
相关论文
共 41 条
  • [1] [Anonymous], 1991, STUD LOGICA, DOI DOI 10.1007/BF00370190
  • [2] [Anonymous], 1975, ENTAILMENT
  • [3] [Anonymous], MODERN USES MULTIPLE
  • [4] [Anonymous], 1988, COMPUTER INTELLIGENC
  • [5] Arieli O., 1996, Journal of Logic, Language and Information, V5, P25, DOI 10.1007/BF00215626
  • [6] Arieli O, 1997, LECT NOTES COMPUT SC, V1258, P1
  • [7] ARIELI O, 1994, IEEE S LOG, P468, DOI 10.1109/LICS.1994.316044
  • [8] ARIELI O, 1995, P 4 BAR IL S FDN ART, P14
  • [9] Avron A., 1986, Notre Dame J. Formal Logic, V27, P201
  • [10] Belnap N., 1976, Contemporary Aspects of Philosophy, P30