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 条
  • [21] Similarity-based consequence relations
    Dubois, D
    Esteva, F
    Garcia, P
    Godo, L
    Prade, H
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING AND UNCERTAINTY, 1995, 946 : 171 - 179
  • [22] A PROOF OF THE CHARACTERIZATION THEOREM FOR CONSEQUENCE RELATIONS
    SIKIC, Z
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1991, 37 (01): : 41 - 43
  • [23] On representation theorems for nonmonotonic consequence relations
    Pérez, RP
    Uzcátegui, C
    JOURNAL OF SYMBOLIC LOGIC, 2000, 65 (03) : 1321 - 1337
  • [24] Consequence operators, interior operators and fuzzy relations
    Elorza, J.
    Recasens, J.
    FUZZY SETS AND SYSTEMS, 2022, 450 : 133 - 144
  • [25] TARSKIAN STRUCTURED CONSEQUENCE RELATIONS AND FUNCTIONAL COMPLETENESS
    WANSING, H
    MATHEMATICAL LOGIC QUARTERLY, 1995, 41 (01) : 73 - 92
  • [26] Sequent Calculi for Global Modal Consequence Relations
    Minghui Ma
    Jinsheng Chen
    Studia Logica, 2019, 107 : 613 - 637
  • [27] Some Supervaluation-based Consequence Relations
    Philip Kremer
    Michael Kremer
    Journal of Philosophical Logic, 2003, 32 : 225 - 244
  • [28] Some supervaluation-based consequence relations
    Kremer, P
    Kremer, M
    JOURNAL OF PHILOSOPHICAL LOGIC, 2003, 32 (03) : 225 - 244
  • [29] Sequent Calculi for Global Modal Consequence Relations
    Ma, Minghui
    Chen, Jinsheng
    STUDIA LOGICA, 2019, 107 (04) : 613 - 637
  • [30] CHOICE AND CONSEQUENCE IN SINO-AMERICAN RELATIONS
    ROBINSON, TW
    ORBIS-A JOURNAL OF WORLD AFFAIRS, 1981, 25 (01): : 29 - 51