Different many-valued logic programming frameworks have been proposed to manage uncertain information in deductive databases and logic programming. A feature of these frameworks is that they rely on a predefined assumption or hypothesis, i.e. an interpretation that assigns the same default truth value to all the atoms of a program, e.g. in the open world assumption, by default all atoms have unknown truth value. In this paper we extend these frameworks along three directions: (i) we will introduce non-monotonic modes of negation; (ii) the default truth values of atoms need not necessarily to be all equal each other; and (iii) a hypothesis can be a partial interpretation. We will show that our approach extends the usual ones: if we restrict our attention to classical logic programs and consider total uniform hypotheses, then our semantics reduces to the usual semantics of logic programs. In particular, under the everything false assumption, our semantics captures and extends the well-founded semantics to these frameworks.

Uncertainty and Partial Non-Uniform Assumptions in Parametric Deductive Databases

Straccia U
2002

Abstract

Different many-valued logic programming frameworks have been proposed to manage uncertain information in deductive databases and logic programming. A feature of these frameworks is that they rely on a predefined assumption or hypothesis, i.e. an interpretation that assigns the same default truth value to all the atoms of a program, e.g. in the open world assumption, by default all atoms have unknown truth value. In this paper we extend these frameworks along three directions: (i) we will introduce non-monotonic modes of negation; (ii) the default truth values of atoms need not necessarily to be all equal each other; and (iii) a hypothesis can be a partial interpretation. We will show that our approach extends the usual ones: if we restrict our attention to classical logic programs and consider total uniform hypotheses, then our semantics reduces to the usual semantics of logic programs. In particular, under the everything false assumption, our semantics captures and extends the well-founded semantics to these frameworks.
2002
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
978-3-540-44190-8
Logic programming
File in questo prodotto:
File Dimensione Formato  
prod_91614-doc_123048.pdf

solo utenti autorizzati

Descrizione: Uncertainty and partial non-uniform assumptions in parametric deductive databases.
Tipologia: Versione Editoriale (PDF)
Dimensione 217.74 kB
Formato Adobe PDF
217.74 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/102575
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact