Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-09T00:04:50.310Z Has data issue: false hasContentIssue false

Disjunctive logic programs with inheritance

Published online by Cambridge University Press:  23 April 2002

FRANCESCO BUCCAFURRI
Affiliation:
DIMET – Università di Reggio Calabria 89100, Reggio Calabria, Italia (e-mail: bucca@ing.unirc.it)
WOLFGANG FABER
Affiliation:
Institut für Informationssysteme, Technische Universität Wien, 1040 Vienna, Austria (e-mail: faber@kr.tuwien.ac.at)
NICOLA LEONE
Affiliation:
Dipartimento di Matematica, Università degli Studi della Calabria, 87030 Rende (CS), Italia (e-mail: leone@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.

The paper proposes a new knowledge representation language, called DLP<, which extends disjunctive logic programming (with strong negation) by inheritance. The addition of inheritance enhances the knowledge modeling features of the language providing a natural representation of default reasoning with exceptions. A declarative model-theoretic semantics of DLP< is provided, which is shown to generalize the Answer Set Semantics of disjunctive logic programs. The knowledge modeling features of the language are illustrated by encoding classical nonmonotonic problems in DLP<. The complexity of DLP< is analyzed, proving that inheritance does not cause any computational overhead, as reasoning in DLP< has exactly the same complexity as reasoning in disjunctive logic programming. This is confirmed by the existence of an efficient translation from DLP< to plain disjunctive logic programming. Using this translation, an advanced KR system supporting the DLP< language has been implemented on top of the DLV system and has subsequently been integrated into DLV.

Information

Type
Research Article
Copyright
© 2002 Cambridge University Press