Surviving abduction

被引:16
作者
Carnielli, Walter [1 ]
机构
[1] Univ Estadual Campinas, Ctr Log Epistemol & Hist Sci, Campinas, SP, Brazil
[2] Univ Estadual Campinas, Dept Philosophy, Campinas, SP, Brazil
关键词
abduction; logics of formal (in)consistency; tableaux;
D O I
10.1093/jigpal/jzk016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Abduction or retroduction, as introduced by C. S. Peirce in the double sense of searching for explanatory instances and providing an explanation (i.e., involving the procedure of searching, and the function of providing an explanans to the explanandum) is a kind of complement for usual argumentation. There is, however, an inferential step from the explanandum to the (one or more) abductive explanans (that is, to the facts that will explain it). Whether this inferential step can be captured by logical machinery depends upon a number of assumptions, but in any case it suffers in principle from the triviality objection: any time a singular contradictory explanans occurs, the system collapses and stops working. The traditional remedies for such collapsing are the expensive (indeed, NP-complete) mechanisms of consistency maintenance, or complicated theories of non-monotonic derivation that keep the system running at a higher cost. I intend to show that the robust logics of formal inconsistency, a particular category of paraconsistent logics which permit the internalization of the concepts of consistency and inconsistency inside the object language, provide simple yet powerful techniques for automatic abduction. Moreover, the whole procedure is capable of automatization by means of the tableau proof-procedures available for such logics. Some motivating examples are discussed in detail.
引用
收藏
页码:237 / 256
页数:20
相关论文
共 24 条
[1]  
ALISEDA A, 1997, DISSERTATION SERIES
[2]  
Anderson, 1987, CREATIVITY PHILOS C, V27
[3]   Coherent integration of databases by abductive logic programming [J].
Arieli, O ;
Denecker, M ;
Van Nuffelen, B ;
Bruynooghe, M .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2004, 21 :245-286
[4]  
ASHWORTH EJ, 1968, NOTRE DAME J FORMAL, V9
[5]  
Bochenski I. M., 1961, A History of Formal Logic
[6]  
Boolos G, 1984, NOTRE DAME J FORM L, V25, P193
[7]  
Bueno-Soler J., 2005, B SECTION LOGIC, V34, P77
[8]  
Caleiro C, 2005, LOGICA UNIVERSALIS: TOWARDS A GENERAL THEORY OF LOGIC, P169, DOI 10.1007/3-7643-7304-0_10
[9]  
Carnielli W. A., 1992, J APPL NONCLASSICAL, V2, P49
[10]   SYSTEMATIZATION OF FINITE MANY-VALUED LOGICS THROUGH THE METHOD OF TABLEAUX [J].
CARNIELLI, WA .
JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (02) :473-493