Transitive Closure, Answer Sets and Predicate Completion. And, E. E., Erdem, E., & Lifschitz, V. In Working notes of AAAI Spring Symposium, pages 60-65, 2001.
Transitive Closure, Answer Sets and Predicate Completion [pdf]N  abstract   bibtex   
We prove that the usual logic programming definition of transitive closure is correct under the answer set semantics, and investigate under what conditions it is correct under the completion semantics. That definition is allowed here to be combined with an arbitrary set of rules that may contain negation as failure, not merely with a set of facts. This work is motivated by applications to answer set programming.

Downloads: 0