On the Decomposition of Abstract Dialectical Frameworks and the Complexity of Naive-based Semantics

Abstract dialectical frameworks (ADFs) are a recently introduced powerful generalization of Dung’s popular abstract argumentation frameworks (AFs). Inspired by similar work for AFs, we introduce a decomposition scheme for ADFs, which proceeds along the ADF’s strongly connected components. We find th...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	The Journal of artificial intelligence research Jg. 70; S. 1 - 64
Hauptverfasser:	Gaggl, Sarah Alice, Rudolph, Sebastian, Straß, Hannes
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	San Francisco AI Access Foundation 01.01.2021
Schlagworte:	Artificial intelligence Boolean algebra Complexity Decomposition Dialectics Dung Logic programs Polynomials Semantics
ISSN:	1076-9757, 1076-9757, 1943-5037
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!