English

Paracoherent Answer Set Semantics meets Argumentation Frameworks

Artificial Intelligence 2020-02-19 v1 Logic in Computer Science

Abstract

In the last years, abstract argumentation has met with great success in AI, since it has served to capture several non-monotonic logics for AI. Relations between argumentation framework (AF) semantics and logic programming ones are investigating more and more. In particular, great attention has been given to the well-known stable extensions of an AF, that are closely related to the answer sets of a logic program. However, if a framework admits a small incoherent part, no stable extension can be provided. To overcome this shortcoming, two semantics generalizing stable extensions have been studied, namely semi-stable and stage. In this paper, we show that another perspective is possible on incoherent AFs, called paracoherent extensions, as they have a counterpart in paracoherent answer set semantics. We compare this perspective with semi-stable and stage semantics, by showing that computational costs remain unchanged, and moreover an interesting symmetric behaviour is maintained. Under consideration for acceptance in TPLP.

Keywords

Cite

@article{arxiv.1907.09426,
  title  = {Paracoherent Answer Set Semantics meets Argumentation Frameworks},
  author = {Giovanni Amendola and Francesco Ricca},
  journal= {arXiv preprint arXiv:1907.09426},
  year   = {2020}
}

Comments

Paper presented at the 35th International Conference on Logic Programming (ICLP 2019), Las Cruces, New Mexico, USA, 20-25 September 2019, 16 pages

R2 v1 2026-06-23T10:27:21.982Z