A proof theoretical approach to default reasoning .1. Tableaux for default logic

被引:12
作者
Amati, G
Aiello, LC
Gabbay, D
Pirri, F
机构
[1] FDN UGO BORDONI, I-00142 ROME, ITALY
[2] UNIV ROMA LA SAPIENZA, DIPARTIMENTO INFORMAT & SISTEMIST, I-00198 ROME, ITALY
[3] UNIV LONDON IMPERIAL COLL SCI TECHNOL & MED, DEPT COMP, LONDON SW1 2BZ, ENGLAND
关键词
default systems; tableau systems; modal logic;
D O I
10.1093/logcom/6.2.205
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a general proof theoretical methodology for default systems. Given a default theory (W, D), the default rules D are simply understood as restrictions on the tableaux construction of the logic. Different default approaches have their own way of understanding these restrictions and executing them. For each default approach (such as Reiter, Brewka or Lukaszewicz), the allowable default extensions can be obtained from the default tableau construction. The advantage of our approach, besides being simple and neat, is in its generality: it allows for the development of a default theory for any logic with a tableau formulation, such as intuitionistic logic, linear logic or modal logic.
引用
收藏
页码:205 / 231
页数:27
相关论文
共 47 条
[1]  
AMATI G, IN PRESS J LOGIC LAN
[2]  
BESNARD P, 1989, DEAFULT LOGIC
[3]   CUMULATIVE DEFAULT LOGIC - IN DEFENSE OF NONMONOTONIC INFERENCE RULES [J].
BREWKA, G .
ARTIFICIAL INTELLIGENCE, 1991, 50 (02) :183-205
[4]   A SURVEY OF COMPLEXITY RESULTS FOR NONMONOTONIC LOGICS [J].
CADOLI, M ;
SCHAERF, M .
JOURNAL OF LOGIC PROGRAMMING, 1993, 17 (2-4) :127-160
[5]  
CLARK MRB, 1988, NONSTANDARD LOGICS A, P164
[6]  
DELGRANDE JP, 1991, 2ND P INT C PRINC KN, P118
[7]  
DOHERTY P, 1992, J APPL NONCLASSICAL, V2, P9
[8]  
ETHERINGTON D W., 1988, Reasoning with incomplete information
[9]   FORMALIZING NONMONOTONIC REASONING SYSTEMS [J].
ETHERINGTON, DW .
ARTIFICIAL INTELLIGENCE, 1987, 31 (01) :41-85
[10]  
Fitting M., 1983, PROOF METHODS MODAL