Hostname: page-component-76fb5796d-vvkck Total loading time: 0 Render date: 2024-04-26T07:05:29.387Z 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)

Abstract

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.

Type
Research Article
Copyright
© 2002 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)