Hostname: page-component-745bb68f8f-s22k5 Total loading time: 0 Render date: 2025-02-11T15:21:08.576Z Has data issue: false hasContentIssue false

Two results for prioritized logic programming

Published online by Cambridge University Press:  10 March 2003

YAN ZHANG
Affiliation:
School of Computing and Information Technology, University of Western Sydney, Locked Bag 1797, Penrith South DC, NSW 1797, Australia (e-mail: yan@cit.uws.edu.au)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Copyright
© 2003 Cambridge University Press