Semantics for Possibilistic Disjunctive Programs

06/03/2011
by   Juan Carlos Nieves, et al.
0

In this paper, a possibilistic disjunctive logic programming approach for modeling uncertain, incomplete and inconsistent information is defined. This approach introduces the use of possibilistic disjunctive clauses which are able to capture incomplete information and incomplete states of a knowledge base at the same time. By considering a possibilistic logic program as a possibilistic logic theory, a construction of a possibilistic logic programming semantic based on answer sets and the proof theory of possibilistic logic is defined. It shows that this possibilistic semantics for disjunctive logic programs can be characterized by a fixed-point operator. It is also shown that the suggested possibilistic semantics can be computed by a resolution algorithm and the consideration of optimal refutations from a possibilistic logic theory. In order to manage inconsistent possibilistic logic programs, a preference criterion between inconsistent possibilistic models is defined; in addition, the approach of cuts for restoring consistency of an inconsistent possibilistic knowledge base is adopted. The approach is illustrated in a medical scenario.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/31/2011

Overcoming Misleads In Logic Programs by Redefining Negation

Negation as failure and incomplete information in logic programs have be...
research
04/25/2009

Guarded resolution for answer set programming

We describe a variant of resolution rule of proof and show that it is co...
research
06/17/2011

Extensional Higher-Order Logic Programming

We propose a purely extensional semantics for higher-order logic program...
research
02/27/2013

Penalty logic and its Link with Dempster-Shafer Theory

Penalty logic, introduced by Pinkas, associates to each formula of a kno...
research
08/06/2020

Incremental maintenance of overgrounded logic programs with tailored simplifications

The repeated execution of reasoning tasks is desirable in many applicati...
research
05/11/2023

FastDiagP: An Algorithm for Parallelized Direct Diagnosis

Constraint-based applications attempt to identify a solution that meets ...
research
07/15/2002

Preferred well-founded semantics for logic programming by alternating fixpoints: Preliminary report

We analyze the problem of defining well-founded semantics for ordered lo...

Please sign up or login with your details

Forgot password? Click here to reset