A Simple Characterization of Extended Abduction

  • Authors:
  • Katsumi Inoue

  • Affiliations:
  • -

  • Venue:
  • CL '00 Proceedings of the First International Conference on Computational Logic
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

To explain positive observations and unexplain negative observations from nonmonotonic background theories, Inoue and Sakama (1995) extended traditional abduction by allowing removal as well as addition of hypotheses. In this paper, we propose a new characterization of extended abduction in which a background theory is written in any logic program possibly containing disjunctions. In this characterization, both removal of hypotheses and anti-explanations can be represented within the framework of traditional abductive logic programming. Using this transformation, updating knowledge bases represented in logic programs as well as restoring consistency for them can also be computed by existing proof procedures for logic programming.