• search hit 10 of 1101
Back to Result List

Forgetting auxiliary atoms in forks

  • In this work we tackle the problem of checking strong equivalence of logic programs that may contain local auxiliary atoms, to be removed from their stable models and to be forbidden in any external context. We call this property projective strong equivalence (PSE). It has been recently proved that not any logic program containing auxiliary atoms can be reformulated, under PSE, as another logic program or formula without them – this is known as strongly persistent forgetting. In this paper, we introduce a conservative extension of Equilibrium Logic and its monotonic basis, the logic of Here-and-There, in which we deal with a new connective ‘|’ we call fork. We provide a semantic characterisation of PSE for forks and use it to show that, in this extension, it is always possible to forget auxiliary atoms under strong persistence. We further define when the obtained fork is representable as a regular formula.

Export metadata

Additional Services

Search Google Scholar Statistics
Metadaten
Author details:Felicidad AguadoORCiD, Pedro CabalarORCiDGND, Jorge FandinnoORCiD, David Pearce, Gilberto Perez, Concepcion Vidal
DOI:https://doi.org/10.1016/j.artint.2019.07.005
ISSN:0004-3702
ISSN:1872-7921
Title of parent work (English):Artificial intelligence
Publisher:Elsevier
Place of publishing:Amsterdam
Publication type:Article
Language:English
Date of first publication:2019/07/16
Publication year:2019
Release date:2020/11/04
Tag:Answer set programming; Denotational semantics; Equilibrium logic; Forgetting; Non-monotonic reasoning; Strong equivalence
Volume:275
Number of pages:27
First page:575
Last Page:601
Funding institution:MINECO, Spain [TIN2017-84453-P]; Xunta de Galicia, SpainXunta de Galicia [GPC ED431B 2019/03, 2016-2019 ED431G/01]; Salvador de Madariaga programme, Spain; European Regional Development Fund (ERDF)European Toulouse (CIMI) [ANR-11-LABEX-0040-CIMI, ANR-11-IDEX-0002-02]
Organizational units:Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik und Computational Science
DDC classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 000 Informatik, Informationswissenschaft, allgemeine Werke
Peer review:Referiert
Accept ✔
This website uses technically necessary session cookies. By continuing to use the website, you agree to this. You can find our privacy policy here.