Article (Scientific journals)
Cut-Based Abduction
D'Agostino, G.-C.; Gabbay, Dov M.
2008In Journal of Logic and Computation, 16 (6), p. 537–560
Peer reviewed
 

Files


Full Text
DFG09.pdf
Publisher postprint (308.76 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] In this paper we explore a generalization of traditional abduction which can simultaneously perform two different tasks: (i) given an unprovable sequent G, find a sentence H such that, H G is provable (hypothesis generation); (ii) given a provable sequent G, find a sentence H such that H and the proof of , H G is simpler than the proof of G (lemma generation). We argue that the two tasks should not be distinguished,and present a general procedure for indingsuitable hypotheses or lemmas. When the original sequent is provable, the abduced formula can be seen asa cut formula with respect to Gentzen's sequent calculus, so the abduction method is cut-based. Our method is based on the tableau-like system KE and we argue for its advantages over existing abduction methods based on traditional Smullyan-styleTableaux.
Disciplines :
Computer science
Identifiers :
UNILU:UL-ARTICLE-2009-268
Author, co-author :
D'Agostino, G.-C.
Gabbay, Dov M. 
Language :
English
Title :
Cut-Based Abduction
Publication date :
2008
Journal title :
Journal of Logic and Computation
ISSN :
0955-792X
Publisher :
Oxford University Press
Volume :
16
Issue :
6
Pages :
537–560
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 10 March 2014

Statistics


Number of views
33 (2 by Unilu)
Number of downloads
302 (0 by Unilu)

Bibliography


Similar publications



Contact ORBilu