On the equivalence between logic programming semantics and argumentation semantics

Martin Caminada, Samy Sá, João Alcântara, Wolfgang Dvořák

Research output: Contribution to journalArticle

24 Citations (Scopus)
5 Downloads (Pure)

Abstract

In the current paper, we re-examine the connection between formal argumentation and logic programming from the perspective of semantics. We observe that one particular translation from logic programs to instantiated argumentation (the one described by Wu, Caminada and Gabbay) is able to serve as a basis for describing various equivalences between logic programming semantics and argumentation semantics. In particular, we are able to show equivalence between regular semantics for logic programming and preferred semantics for formal argumentation. We also show that there exist logic programming semantics (L-stable semantics) that cannot be captured by any abstract argumentation semantics.
Original languageEnglish
Pages (from-to)87-111
Number of pages25
JournalInternational Journal of Approximate Reasoning
Volume58
Early online date29 Dec 2014
DOIs
Publication statusPublished - Mar 2015

Fingerprint

Logic programming
Argumentation
Logic Programming
Semantics
Equivalence
Logic Programs

Keywords

  • abstract argumentation semantics
  • logic programming semantics

Cite this

On the equivalence between logic programming semantics and argumentation semantics. / Caminada, Martin; Sá, Samy; Alcântara, João; Dvořák, Wolfgang.

In: International Journal of Approximate Reasoning, Vol. 58, 03.2015, p. 87-111.

Research output: Contribution to journalArticle

Caminada, Martin ; Sá, Samy ; Alcântara, João ; Dvořák, Wolfgang. / On the equivalence between logic programming semantics and argumentation semantics. In: International Journal of Approximate Reasoning. 2015 ; Vol. 58. pp. 87-111.
@article{ea37975e74e44f49a52d54c832f23d45,
title = "On the equivalence between logic programming semantics and argumentation semantics",
abstract = "In the current paper, we re-examine the connection between formal argumentation and logic programming from the perspective of semantics. We observe that one particular translation from logic programs to instantiated argumentation (the one described by Wu, Caminada and Gabbay) is able to serve as a basis for describing various equivalences between logic programming semantics and argumentation semantics. In particular, we are able to show equivalence between regular semantics for logic programming and preferred semantics for formal argumentation. We also show that there exist logic programming semantics (L-stable semantics) that cannot be captured by any abstract argumentation semantics.",
keywords = "abstract argumentation semantics, logic programming semantics",
author = "Martin Caminada and Samy S{\'a} and Jo{\~a}o Alc{\^a}ntara and Wolfgang Dvoř{\'a}k",
note = "This work has been supported by the National Research Fund, Luxembourg (LAAMI project), by the Engineering and Physical Sciences Research Council (EPSRC, UK), grant Ref. EP/J012084/1 (SAsSy project), by CNPq (Universal 2012 – Proc. 473110/2012-1), and by CNPq/CAPES (Casadinho/PROCAD 2011).",
year = "2015",
month = "3",
doi = "10.1016/j.ijar.2014.12.004",
language = "English",
volume = "58",
pages = "87--111",
journal = "International Journal of Approximate Reasoning",
issn = "0888-613X",
publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - On the equivalence between logic programming semantics and argumentation semantics

AU - Caminada, Martin

AU - Sá, Samy

AU - Alcântara, João

AU - Dvořák, Wolfgang

N1 - This work has been supported by the National Research Fund, Luxembourg (LAAMI project), by the Engineering and Physical Sciences Research Council (EPSRC, UK), grant Ref. EP/J012084/1 (SAsSy project), by CNPq (Universal 2012 – Proc. 473110/2012-1), and by CNPq/CAPES (Casadinho/PROCAD 2011).

PY - 2015/3

Y1 - 2015/3

N2 - In the current paper, we re-examine the connection between formal argumentation and logic programming from the perspective of semantics. We observe that one particular translation from logic programs to instantiated argumentation (the one described by Wu, Caminada and Gabbay) is able to serve as a basis for describing various equivalences between logic programming semantics and argumentation semantics. In particular, we are able to show equivalence between regular semantics for logic programming and preferred semantics for formal argumentation. We also show that there exist logic programming semantics (L-stable semantics) that cannot be captured by any abstract argumentation semantics.

AB - In the current paper, we re-examine the connection between formal argumentation and logic programming from the perspective of semantics. We observe that one particular translation from logic programs to instantiated argumentation (the one described by Wu, Caminada and Gabbay) is able to serve as a basis for describing various equivalences between logic programming semantics and argumentation semantics. In particular, we are able to show equivalence between regular semantics for logic programming and preferred semantics for formal argumentation. We also show that there exist logic programming semantics (L-stable semantics) that cannot be captured by any abstract argumentation semantics.

KW - abstract argumentation semantics

KW - logic programming semantics

U2 - 10.1016/j.ijar.2014.12.004

DO - 10.1016/j.ijar.2014.12.004

M3 - Article

VL - 58

SP - 87

EP - 111

JO - International Journal of Approximate Reasoning

JF - International Journal of Approximate Reasoning

SN - 0888-613X

ER -