Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A Purely Model-Theoretic Semantics for Disjunctive Logic Programs with Negation
| |
|
A Purely Model-Theoretic Semantics for Disjunctive Logic Programs with Negation
Pedro Cabalar1 , David Pearce2 , Panos Rondogiannis3 and William W. Wadge4 
| (1) |
Department of Computer Science, Corunna University, Spain |
| (2) |
Department of Informatics, Statistics and Telematics, Universidad Rey Juan Carlos, Madrid, Spain |
| (3) |
Department of Informatics & Telecommunications, University of Athens, Athens, Greece |
| (4) |
Department of Computer Science, University of Victoria, Victoria, Canada |
Abstract
We present a purely model-theoretic semantics for disjunctive logic programs with negation, building on the infinite-valued approach recently introduced for normal logic programs [9]. In particular, we show that every disjunctive logic program with
negation has a non-empty set of minimal infinite-valued models. Moreover, we show that the infinite-valued semantics can be equivalently defined using
Kripke models, allowing us to prove some properties of the new semantics more concisely. In particular, for programs without
negation, the new approach collapses to the usual minimal model semantics, and when restricted to normal logic programs, it
collapses to the well-founded semantics. Lastly, we show that every (propositional) program has a finite set of minimal infinite-valued
models which can be identified by restricting attention to a finite subset of the truth values of the underlying logic.
Partially supported by the the CICyT project TIC-2003-9001-C02, and by the Greek General Secretariat for Research and Technology
and the Spanish MEC under a joint project of Scientific and Technological collaboration between Greece and Spain.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|