Positive Dependency Graphs Revisited
Artificial Intelligence
2022-07-19 v1 Logic in Computer Science
Abstract
Theory of stable models is the mathematical basis of answer set programming. Several results in that theory refer to the concept of the positive dependency graph of a logic program. We describe a modification of that concept and show that the new understanding of positive dependency makes it possible to strengthen some of these results. Under consideration in Theory and Practice of Logic Programming (TPLP).
Cite
@article{arxiv.2207.08579,
title = {Positive Dependency Graphs Revisited},
author = {Jorge Fandinno and Vladimir Lifschitz},
journal= {arXiv preprint arXiv:2207.08579},
year = {2022}
}
Comments
Under consideration in Theory and Practice of Logic Programming (TPLP)