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.
My Menu
Saved Items

A Purely Model-Theoretic Semantics for Disjunctive Logic Programs with Negation

Pedro CabalarContact Information, David PearceContact Information, Panos RondogiannisContact Information and William W. WadgeContact Information

(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.

Contact Information Pedro Cabalar
Email: cabalar@udc.es

Contact Information David Pearce
Email: davidandrew.pearce@urjc.es

Contact Information Panos Rondogiannis
Email: prondo@di.uoa.gr

Contact Information William W. Wadge
Email: wwadge@cs.uvic.ca
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.114 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)