Abductive consequence relations

被引:11
|
作者
Lobo, J [1 ]
Uzcategui, C [1 ]
机构
[1] UNIV LOS ANDES,FAC CIENCIAS,DEPT MATEMAT,MERIDA 5101,VENEZUELA
关键词
abduction; nonmonotonic consequence relations; nonmonotonic logic; belief revision;
D O I
10.1016/S0004-3702(96)00032-X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we present a systematic study of abductive consequence relations. We show that a monotone abductive consequence relation satisfies the properties of a cumulative monotonic system as defined by Kraus, Lehmann and Magidor when the disjunction of all abductive explanations is the explanation used to justify the observations, We also show that, in general, for this class of abductive consequence relations the Or rule does not hold, We present an example that shows that when there are preferences between different abductive explanations monotonicity does not hold. We show that nonmonotonic abductive systems preserve a partial version of rational monotonicity and in fact are very similar to rational relations. We also present semantic characterizations of both monotonic and nonmonotonic abductive systems in terms of cumulative models as defined by Kraus, Lehmann and Magidor.
引用
收藏
页码:149 / 171
页数:23
相关论文
共 50 条
  • [41] Thomason's Paradox for Belief, and Two Consequence Relations
    van Fraassen, Bas C.
    JOURNAL OF PHILOSOPHICAL LOGIC, 2011, 40 (01) : 15 - 32
  • [42] Labelled tableaux for nonmonotonic reasoning: Cumulative consequence relations
    Artosi, A
    Governatori, G
    Rotolo, A
    JOURNAL OF LOGIC AND COMPUTATION, 2002, 12 (06) : 1027 - 1060
  • [43] Default consequence relations as a logical framework for logic programs
    Bochman, A
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 1995, 928 : 245 - 258
  • [44] Default consequence relations from topology and measure theory
    Costas D. Koutras
    Konstantinos Liaskos
    Christos Moyzes
    Christos Nomikos
    Christos Rantsoudis
    Annals of Mathematics and Artificial Intelligence, 2022, 90 : 397 - 424
  • [45] Default consequence relations from topology and measure theory
    Koutras, Costas D.
    Liaskos, Konstantinos
    Moyzes, Christos
    Nomikos, Christos
    Rantsoudis, Christos
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2022, 90 (04) : 397 - 424
  • [46] Disjunctive and Conjunctive Multiple-Conclusion Consequence Relations
    Marek Nowak
    Studia Logica, 2020, 108 : 1125 - 1143
  • [47] SLDNFA: An abductive procedure for abductive logic programs
    Denecker, M
    De Schreye, D
    JOURNAL OF LOGIC PROGRAMMING, 1998, 34 (02): : 111 - 167
  • [48] Abductive reasoning
    Hitchcock, D
    UNIVERSITY OF TORONTO QUARTERLY, 2005, 75 (01) : 155 - 156
  • [49] Permutable fuzzy consequence and interior operators and their connection with fuzzy relations
    Carmona, N.
    Elorza, J.
    Recasens, J.
    Bragard, J.
    INFORMATION SCIENCES, 2015, 310 : 36 - 51
  • [50] The Proof by Cases Property and its Variants in Structural Consequence Relations
    Petr Cintula
    Carles Noguera
    Studia Logica, 2013, 101 : 713 - 747