A causal approach to nonmonotonic reasoning

被引:22
|
作者
Bochman, A [1 ]
机构
[1] Holon Acad Inst Technol, Dept Comp Sci, IL-58102 Holon, Israel
关键词
nonmonotonic reasoning; causality; abduction; reasoning about action and change;
D O I
10.1016/j.artint.2004.07.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce logical formalisms of production and causal inference relations based on input/output logics of Makinson and Van der Torre [J. Philos. Logic 29 (2000) 383-408]. These inference relations will be assigned, however, both standard semantics (giving interpretation to their rules), and natural nonmonotonic semantics based on the principle of explanation closure. The resulting nonmonotonic formalisms will be shown to provide a logical representation of abductive reasoning, and a complete characterization of causal nonmonotonic reasoning from McCain and Turner [Proc. AAAI-97, Providence, RI, 1997, pp. 460-465]. The results of the study suggest production and causal inference as general nonmonotonic formalisms providing an alternative representation for a significant part of nonmonotonic reasoning. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:105 / 143
页数:39
相关论文
共 50 条
  • [1] A MAXIMUM-ENTROPY APPROACH TO NONMONOTONIC REASONING
    GOLDSZMIDT, M
    MORRIS, P
    PEARL, J
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (03) : 220 - 232
  • [2] Game-theoretic reasoning about actions in nonmonotonic causal theories
    Finzi, A
    Lukasiewicz, T
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 2005, 3662 : 185 - 197
  • [3] NONMONOTONIC REASONING, NONMONOTONIC LOGICS AND REASONING ABOUT CHANGE
    BELL, J
    ARTIFICIAL INTELLIGENCE REVIEW, 1990, 4 (02) : 79 - 108
  • [4] NONMONOTONIC REASONING
    REITER, R
    ANNUAL REVIEW OF COMPUTER SCIENCE, 1987, 2 : 147 - 186
  • [5] NONMONOTONIC REASONING
    DONINI, FM
    LENZERINI, M
    NARDI, D
    PIRRI, F
    SCHAERF, M
    ARTIFICIAL INTELLIGENCE REVIEW, 1990, 4 (03) : 163 - 210
  • [6] Combining nonmonotonic reasoning and belief revision:: A practical approach
    Bessant, B
    Grégoire, E
    Marquis, P
    Saïs, L
    ARTIFICIAL INTELLIGENCE: METHODOLOGY SYSTEMS AND APPLICATIONS, 1998, 1480 : 115 - 128
  • [7] NLPM - AN APPROACH FOR NONMONOTONIC REASONING BASED ON LINGUISTIC PROBABILITY
    SHI, ZZ
    LUO, XD
    IFIP TRANSACTIONS A-COMPUTER SCIENCE AND TECHNOLOGY, 1992, 19 : 107 - 121
  • [8] A semantic approach to nonmonotonic reasoning: Inference operations and choice
    Lindstrom, Sten
    THEORIA-A SWEDISH JOURNAL OF PHILOSOPHY, 2022, 88 (03): : 494 - 528
  • [9] THE MATHEMATICS OF NONMONOTONIC REASONING
    LIFSCHITZ, V
    FOURTH ANNUAL SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, 1989, : 242 - 242
  • [10] Nonmonotonic reasoning in design
    Sham, S.H.R.
    Journal of Computing in Civil Engineering, 1993, 7 (01) : 36 - 53