|
Yves Moinard
Circumscription and Horn theories
, ECAI'90 (European Conf. on Artificial Intelligence)
, Pitmman Publishing
, Stockholm
, 449--454
, aug
, 1990
|
|
Abstract
The ideas which led to circumscription, one of the best known non-monotonic reasoning methods, stem from logic programming and data bases theory. Latter, circumscription has evolved on its own side. As there are still many links between logic programming and circumscription, it is now time to make these connections precise. We focus on the relationship between circumscription and Horn theories, making an incursion into more general logic programs. We give the properties which explain why it is relatively easy to circumscribe Horn theories. This leads to new properties concerning the simplification of the circumscription axiom. Also this allows to extend these results to a wider class of theories and to give an answer to an old question about circumscription and definability, for any theory.
|
|