Uncertainty and Partial Non-uniform Assumptions in Parametric Deductive Databases
Author(s) -
Yann Loyer,
Umberto Straccia
Publication year - 2002
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
DOI - 10.1007/3-540-45757-7_23
Subject(s) - negation , computer science , semantics (computer science) , well founded semantics , truth value , interpretation (philosophy) , default logic , deductive database , logic programming , programming language , stable model semantics , value (mathematics) , non monotonic logic , theoretical computer science , parametric statistics , feature (linguistics) , operational semantics , autoepistemic logic , mathematics , description logic , multimodal logic , denotational semantics , machine learning , linguistics , statistics , philosophy
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom