English

Two results for proiritized logic programming

Artificial Intelligence 2007-05-23 v1

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.

Keywords

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