Signed systems for paraconsistent reasoning

被引:29
|
作者
Besnard, P
Schaub, T
机构
[1] IRISA, F-35042 Rennes, France
[2] Univ Angers, Fac Sci, LERIA, F-49045 Angers 01, France
关键词
paraconsistent reasoning; inconsistent information; knowledge representation; semantics;
D O I
10.1023/A:1005957026440
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a novel approach to paraconsistent reasoning, that is, to reasoning from inconsistent information. The basic idea is the following. We transform an inconsistent theory into a consistent one by renaming all literals occurring in the theory, Then, we restore some of the original contents of the theory by introducing progressively formal equivalences linking the original literals to their renamings. This is done as long as consistency is preserved. The restoration of the original contents of the theory is done by appeal to default logic. The overall approach provides us with a family of paraconsistent consequence relations. Our approach is semantical because it works at the level of the propositions; it deals with the semantical link between a proposition and its negation. The approach is therefore independent of the combination of the connectives that are actually applied to the propositions in order to form entire formulas.
引用
收藏
页码:191 / 213
页数:23
相关论文
共 50 条
  • [1] Signed Systems for Paraconsistent Reasoning
    Ph. Besnard
    T. Schaub
    Journal of Automated Reasoning, 1998, 20 : 191 - 213
  • [2] A simple signed system for paraconsistent reasoning
    Besnard, P
    Schaub, T
    LOGICS IN ARTIFICIAL INTELLIGENCE, 1996, 1126 : 404 - 416
  • [3] Paraconsistent reasoning via quantified Boolean formulas, I: Axiomatising signed systems
    Besnard, P
    Schaub, T
    Tompits, H
    Woltran, S
    LOGICS IN ARTIFICIAL INTELLIGENCE 8TH, 2002, 2424 : 320 - 331
  • [4] Paraconsistent preferential reasoning by signed quantified Boolean formulae
    Arieli, O
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 773 - 777
  • [5] Paraconsistent reasoning and preferential entailments by signed quantified Boolean formulae
    Arieli, Ofer
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2007, 8 (03)
  • [6] Reasoning in paraconsistent frame systems
    Avila, BC
    Abe, JM
    Prado, JPD
    PROCEEDINGS OF SECOND INTERNATIONAL WORKSHOP ON CSCW IN DESIGN, 1997, : 239 - 244
  • [7] Paraconsistent reasoning with words
    Szalas, Alicja S.
    Szalas, Andrzej
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2009, 5070 LNCS : 43 - 58
  • [8] Paraconsistent Reasoning for OWL 2
    Ma, Yue
    Hitzler, Pascal
    WEB REASONING AND RULE SYSTEMS, PROCEEDINGS, 2009, 5837 : 197 - +
  • [9] Algorithms for paraconsistent reasoning with OWL
    Ma, Yue
    Hitzler, Pascal
    Lin, Zuoquan
    SEMANTIC WEB: RESEARCH AND APPLICATIONS, PROCEEDINGS, 2007, 4519 : 399 - +
  • [10] Presumptive Reasoning in a Paraconsistent Setting
    Frittella, Sabine
    Kozhemiachenko, Daniil
    Verheij, Bart
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2023, (379): : 233 - 244