Functional ASP with Intensional Sets: Application to Gelfond-Zhang Aggregates

05/02/2018
by   Pedro Cabalar, et al.
0

In this paper, we propose a variant of Answer Set Programming (ASP) with evaluable functions that extends their application to sets of objects, something that allows a fully logical treatment of aggregates. Formally, we start from the syntax of First Order Logic with equality and the semantics of Quantified Equilibrium Logic with evaluable functions (QELF). Then, we proceed to incorporate a new kind of logical term, intensional set (a construct commonly used to denote the set of objects characterised by a given formula), and to extend QELF semantics for this new type of expression. In our extended approach, intensional sets can be arbitrarily used as predicate or function arguments or even nested inside other intensional sets, just as regular first-order logical terms. As a result, aggregates can be naturally formed by the application of some evaluable function (count, sum, maximum, etc) to a set of objects expressed as an intensional set. This approach has several advantages. First, while other semantics for aggregates depend on some syntactic transformation (either via a reduct or a formula translation), the QELF interpretation treats them as regular evaluable functions, providing a compositional semantics and avoiding any kind of syntactic restriction. Second, aggregates can be explicitly defined now within the logical language by the simple addition of formulas that fix their meaning in terms of multiple applications of some (commutative and associative) binary operation. For instance, we can use recursive rules to define sum in terms of integer addition. Last, but not least, we prove that the semantics we obtain for aggregates coincides with the one defined by Gelfond and Zhang for the Alog language, when we restrict to that syntactic fragment. (Under consideration for acceptance in TPLP)

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/14/2020

Temporal Answer Set Programming

We present an overview on Temporal Logic Programming under the perspecti...
research
07/22/2019

Better Paracoherent Answer Sets with Less Resources

Answer Set Programming (ASP) is a well-established formalism for logic p...
research
05/04/2014

Probabilistic Inductive Logic Programming Based on Answer Set Programming

We propose a new formal language for the expressive representation of pr...
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
05/14/2014

Vicious Circle Principle and Logic Programs with Aggregates

The paper presents a knowledge representation language Alog which extend...
research
08/05/2016

Stable-Unstable Semantics: Beyond NP with Normal Logic Programs

Standard answer set programming (ASP) targets at solving search problems...
research
01/25/2020

Introduction of Quantification in Frame Semantics

Feature Structures (FSs) are a widespread tool used for decompositional ...

Please sign up or login with your details

Forgot password? Click here to reset