Query Answering in Resource-Based Answer Set Semantics

08/04/2016
by   Stefania Costantini, et al.
0

In recent work we defined resource-based answer set semantics, which is an extension to answer set semantics stemming from the study of its relationship with linear logic. In fact, the name of the new semantics comes from the fact that in the linear-logic formulation every literal (including negative ones) were considered as a resource. In this paper, we propose a query-answering procedure reminiscent of Prolog for answer set programs under this extended semantics as an extension of XSB-resolution for logic programs with negation. We prove formal properties of the proposed procedure. Under consideration for acceptance in TPLP.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/09/2000

Fages' Theorem and Answer Set Programming

We generalize a theorem by Francois Fages that describes the relationshi...
research
02/12/2021

On Signings and the Well-Founded Semantics

In this note, we use Kunen's notion of a signing to establish two theore...
research
02/27/2000

SLT-Resolution for the Well-Founded Semantics

Global SLS-resolution and SLG-resolution are two representative mechanis...
research
11/07/2011

Embedding Description Logic Programs into Default Logic

Description logic programs (dl-programs) under the answer set semantics ...
research
02/18/2016

A General Modifier-based Framework for Inconsistency-Tolerant Query Answering

We propose a general framework for inconsistency-tolerant query answerin...
research
07/26/2019

Revisiting Explicit Negation in Answer Set Programming

A common feature in Answer Set Programming is the use of a second negati...
research
10/21/2014

Towards a Model Theory for Distributed Representations

Distributed representations (such as those based on embeddings) and disc...

Please sign up or login with your details

Forgot password? Click here to reset