A Syntactic Operator for Forgetting that Satisfies Strong Persistence. Issue 5 (September 2019)

• Record Type: Journal Article
• Authors: BERTHOLD, MATTI; GONÇALVES, RICARDO; KNORR, MATTHIAS; LEITE, JOÃO
• Is Part Of: Theory and practice of logic programming. Volume 19:Issue 5/6(2019)
• Page Start: 1038
• Page End: 1055
• Publication Date: 2019-09
• Subjects: Answer Set Programming, -- Forgetting, -- Strong Persistence, -- Syntactic Operator; Logic programming -- Periodicals; Artificial intelligence -- Computer programs -- Periodicals; Constraint programming (Computer science) -- Periodicals; 005.115
• DOI: 10.1017/S1471068419000346
• Languages: English
• ISSNs: 1471-0684

Abstract

Abstract: Whereas the operation of forgetting has recently seen a considerable amount of attention in the context of Answer Set Programming (ASP), most of it has focused on theoretical aspects, leaving the practical issues largely untouched. Recent studies include results about what sets of properties operators should satisfy, as well as the abstract characterization of several operators and their theoretical limits. However, no concrete operators have been investigated. In this paper, we address this issue by presenting the first concrete operator that satisfies strong persistence – a property that seems to best capture the essence of forgetting in the context of ASP – whenever this is possible, and many other important properties. The operator is syntactic, limiting the computation of the forgetting result to manipulating the rules in which the atoms to be forgotten occur, naturally yielding a forgetting result that is close to the original program.