Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-08T14:55:06.370Z Has data issue: false hasContentIssue false

Minimal founded semantics for disjunctive logic programsand deductive databases

Published online by Cambridge University Press:  06 January 2004

FILIPPO FURFARO
Affiliation:
DEIS, Università della Calabria, 87030 Rende, Italy (e-mail: filippo.furfaro@deis.unical.it)
GIANLUIGI GRECO
Affiliation:
DEIS, Università della Calabria, 87030 Rende, Italy (e-mail: gianluigi.greco@deis.unical.it)
SERGIO GRECO
Affiliation:
DEIS, Università della Calabria, 87030 Rende, Italy (e-mail: greco@deis.unical.it)
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.

In this paper, we propose a variant of stable model semantics fordisjunctive logic programming and deductive databases. Thesemantics, called minimal founded, generalizesstable model semantics for normal (i.e. non-disjunctive) programs,but differs from disjunctive stable model semantics (the extensionof stable model semantics for disjunctive programs). Compared withdisjunctive stable model semantics, minimal founded semantics seemsto be more intuitive, it gives meaning to programs which aremeaningless under stable model semantics and is no harder tocompute. More specifically, minimal founded semantics differs fromstable model semantics only for disjunctive programs havingconstraint rules or rules working as constraints. We study theexpressive power of the semantics, and show that for generaldisjunctive datalog programs it has the same power as disjunctivestable model semantics.

Information

Type
Regular Papers
Copyright
© 2004 Cambridge University Press