基于限定的溯因问题求解

ABDUCTIVE REASONING WITH CIRCUMSCRIPTION

溯因问题是人工智能中的一个重要研究方向，它在许多领域中有着广泛的应用，但在很多情形下，溯因解释的求取是非常困难的．本文提供一种基于限定理论的溯因解释求法，对于满足完备性公理和正原因假设的理论，可以证明其限定中的相容解释就是溯因解释。

Abduction is an important research work in AI(artificial intelligence), and can be applied in many other research fields. But it is difficult to compute abductive explanations. In this paper, a method used in circumscription is given. When a theory is suited with complete axiom and positive reason assumption, it can be proved that the consistent explanation is exactly the abductive explanation in the circumscription. Furthermore, an algorithm using in Horn clauses is given.