Lecture Notes in Computer Science, 2000, Volume 1866/2000, 209-224, DOI: 10.1007/3-540-44960-4_13

Inverse Entailment in Nonmonotonic Logic Programs

Chiaki Sakama

View Related Documents

Abstract

Inverse entailment (IE) is known as a technique for finding inductive hypotheses in Horn theories. When a background theory is nonmonotonic, however, IE is not applicable in its present form. The purpose of this paper is extending the IE technique to nonmonotonic inductive logic programming (ILP). To this end, we first establish a new entailment theorem in normal logic programs, then introduce the notion of contrapositive programs. Finally, a theory of IE in nonmonotonic ILP is constructed.

Fulltext Preview

Image of the first page of the fulltext document