Query answering in resource-based answer set semantics*. Issue 5 (14th October 2016)

• Record Type: Journal Article
• Authors: COSTANTINI, STEFANIA; FORMISANO, ANDREA
• Editors: Carro, Manuel; King, Andy
• Is Part Of: Theory and practice of logic programming. Volume 16:Issue 5/6(2016)
• Page Start: 619
• Page End: 635
• Publication Date: 2016-10-14
• Subjects: Answer Set Programming, -- Procedural Semantics, -- Top-down Query-answering; Logic programming -- Periodicals; Artificial intelligence -- Computer programs -- Periodicals; Constraint programming (Computer science) -- Periodicals; 005.115
• DOI: 10.1017/S1471068416000478
• Languages: English
• ISSNs: 1471-0684

Abstract

Abstract: 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. 1 We prove formal properties of the proposed procedure. Under consideration for acceptance in TPLP.