Encyclopedia > Abduction (logic)

  Article Content

Abduction (logic)

Abduction is the process of inference to the best explanation.

"Abduction" is sometimes used to mean just the generation of hypotheses to explain observations or conclusions, but the former definition is more common both in philosophy and computing.

The semantics and the implementation of abduction cannot be reduced to those for deduction, as explanation cannot be reduced to implication.

Applications include fault diagnosis[?], plan formation[?] and default reasoning[?].

Negation as failure in logic programming can both be given an abductive interpretation and also can be used to implement abduction. The abductive semantics of negation as failure leads naturally to an argumentation-theoretic interpretation of default reasoning in general.

[Better explanation? Example?]

["Abductive Inference", John R. Josephson <jj@cis.ohio-state.edu>].

See also:

This article (or an earlier version of it) contains material from FOLDOC, used with permission. Modify if needed.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Bocholt

... in the Belgian province of Limburg. On January 1st, 2002 Bocholt had a total population of 11,981 (5,981 males and 6,000 females). The total area is 59.41 km² which ...