On the connection between normal default reasoning and conditional logic

Authors
Citation
N. Obeid, On the connection between normal default reasoning and conditional logic, COMPUT INFO, 20(1), 2001, pp. 43-66
Citations number
38
Categorie Soggetti
Computer Science & Engineering
Journal title
COMPUTING AND INFORMATICS
ISSN journal
02320274 → ACNP
Volume
20
Issue
1
Year of publication
2001
Pages
43 - 66
Database
ISI
SICI code
0232-0274(2001)20:1<43:OTCBND>2.0.ZU;2-2
Abstract
Conditional logic plays an important role in recent attempts to investigate default reasoning. Iii this paper we show that normal default reasoning ca n be captured in the conditional logic CL: Reiter extensions of a normal de fault theory Delta = (D, W) correspond to sets of sentences that are maxima lly CL-consistent with respect, to Cond-E(Delta) which is a set of conditio nal sentences constructed using defaults in D that are relevant to extensio ns. We also discuss Delgrande conditional approach to default reasoning and point out one of its weaknesses. In employing CL, we provide a semantic in terpretation of defaults that is weaker than that of normality/typicality p roposed by Delgrande and develop an approach that produces all the Reiter e xtensions of a normal default theory. We also show that there is a one-to-o ne correspondence between conditional proofs of sentences that belong to ex tensions and Reiter default proofs.