Two results for proiritized logic programming
Abstract
Prioritized default reasoning has illustrated its rich expressiveness and flexibility in knowledge representation and reasoning. However, many important aspects of prioritized default reasoning have yet to be thoroughly explored. In this paper, we investigate two properties of prioritized logic programs in the context of answer set semantics. Specifically, we reveal a close relationship between mutual defeasibility and uniqueness of the answer set for a prioritized logic program. We then explore how the splitting technique for extended logic programs can be extended to prioritized logic programs. We prove splitting theorems that can be used to simplify the evaluation of a prioritized logic program under certain conditions.
Cite
@article{arxiv.cs/0203007,
title = {Two results for proiritized logic programming},
author = {Yan Zhang},
journal= {arXiv preprint arXiv:cs/0203007},
year = {2007}
}
Comments
20 pages, to be appeared in journal Theory and Practice of Logic Programming