paper-with-me

홈 › Papers

A Syntactic Operator for Forgetting that Satisfies Strong Persistence

2019-07-29 · Matti Berthold, Ricardo Gonçalves, Matthias Knorr, João Leite

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. This paper is under consideration for acceptance in TPLP.

📄 PDF Abstract BibTeX arXiv:1907.12501

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

When You Must Forget: beyond strong persistence when forgetting in answer set programming

2017-07-17 · Ricardo Gonçalves, Matthias Knorr, João Leite, Stefan Woltran

Among the myriad of desirable properties discussed in the context of forgetting in Answer Set Programming (ASP), strong persistence naturally captures its essence. Recently, it has been shown that it is not always possib…

Open-Ended Question Answering

Decentralized Online Learning for Random Inverse Problems Over Graphs

2023-03-20 · Tao Li, Xiwei Zhang, Yan Chen

We propose a decentralized online learning algorithm for distributed random inverse problems over network graphs with online measurements, and unifies the distributed parameter estimation in Hilbert spaces and the least …

parameter estimation

A Unified View on Forgetting and Strong Equivalence Notions in Answer Set Programming

2023-12-13 · Zeynep G. Saribatur, Stefan Woltran

Answer Set Programming (ASP) is a prominent rule-based language for knowledge representation and reasoning with roots in logic programming and non-monotonic reasoning. The aim to capture the essence of removing (ir)relev…

Dual Forgetting Operators in the Context of Weakest Sufficient and Strongest Necessary Conditions

2023-05-12 · Patrick Doherty, Andrzej Szalas

Forgetting is an important concept in knowledge representation and automated reasoning with widespread applications across a number of disciplines. A standard forgetting operator, characterized in [Lin and Reiter'94] in …

LEMMA

An Approach to Forgetting in Disjunctive Logic Programs that Preserves Strong Equivalence

2014-04-29 · James P. Delgrande, Kewen Wang

In this paper we investigate forgetting in disjunctive logic programs, where forgetting an atom from a program amounts to a reduction in the signature of that program. The goal is to provide an approach that is syntax-in…