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

Isoinitial Semantics for Logic Programs

Kung-Kiu Lau10 Contact Information and Mario Ornaghi11 Contact Information

(10)  Dept. of Computer Science, University of Manchester, UK
(11)  Dip. di Scienze dell’Informazione, Universita’ degli studi di Milano, Italy
Abstract
The Herbrand model H of a definite logic program P is an initial model among the class of all the models of P, interpreting P as an initial theory. Such a theory (program) proves (computes) only positive literals (atoms) in P, so it does not deal with negation. In this paper, we introduce isoinitial semantics for logic programs and show that it can provide a rich semantics for logic programs, which can deal with not just negation, but also incomplete information, parametricity and compositionality.

Contact Information Kung-Kiu Lau
Email: kung-kiu@cs.man.ac.uk

Contact Information Mario Ornaghi
Email: ornaghi@dsi.unimi.it
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.109 • Server: mpweb16
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)