Semantics for possibilistic answer set programs: uncertain rules versus rules with uncertain conclusions

Kim Bauters, Steven Schockaert, Martine De Cock, Dirk Vermeir

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

Although Answer Set Programming (ASP) is a powerful framework for declarative problem solving, it cannot in an intuitive way handle situations in which some rules are uncertain, or in which it is more important to satisfy some constraints than others. Possibilistic ASP (PASP) is a natural extension of ASP in which certainty weights are associated with each rule. In this paper we contrast two different views on interpreting the weights attached to rules. Under the first view, weights reflect the certainty with which we can conclude the head of a rule when its body is satisfied. Under the second view, weights reflect the certainty that a given rule restricts the considered epistemic states of an agent in a valid way, i.e. it is the certainty that the rule itself is correct. The first view gives rise to a set of weighted answer sets, whereas the second view gives rise to a weighted set of classical answer sets.
Original languageEnglish
Pages (from-to)739-761
Number of pages23
JournalInternational Journal of Approximate Reasoning (IJAR)
Volume55
Issue number2
Early online date16 Sep 2013
Publication statusPublished - Jan 2014

Fingerprint Dive into the research topics of 'Semantics for possibilistic answer set programs: uncertain rules versus rules with uncertain conclusions'. Together they form a unique fingerprint.

Cite this