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...

Full description

Saved in:

Bibliographic Details
Published in:	The Journal of artificial intelligence research Vol. 70; pp. 1 - 64
Main Authors:	Gaggl, Sarah Alice, Rudolph, Sebastian, Straß, Hannes
Format:	Journal Article
Language:	English
Published:	San Francisco AI Access Foundation 01.01.2021
Subjects:	Artificial intelligence Boolean algebra Complexity Decomposition Dialectics Dung Logic programs Polynomials Semantics
ISSN:	1076-9757, 1076-9757, 1943-5037
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!