Approximating operators and semantics for abstract dialectical frameworks

作者：Strass Hannes^*

来源：Artificial Intelligence, 2013, 205: 39-70.

DOI：10.1016/j.artint.2013.09.004

• Abstract dialectical frameworks
• Abstract argumentation frameworks
• Logic programming
• Fixpoint semantics
• Approximations
• Nonmonotonic reasoning

We provide a systematic in-depth study of the semantics of abstract dialectical frameworks (ADFs), a recent generalisation of Dung%26apos;s abstract argumentation frameworks. This is done by associating with an ADF its characteristic one-step consequence operator and defining various semantics for ADFs as different fixpoints of this operator. We first show that several existing semantical notions are faithfully captured by our definition, then proceed to define new ADF semantics and show that they are proper generalisations of existing argumentation semantics from the literature. Most remarkably, this operator-based approach allows us to compare ADFs to related nonmonotonic formalisms like Dung argumentation frameworks and propositional logic programs. We use polynomial, faithful and modular translations to relate the formalisms, and our results show that both abstract argumentation frameworks and abstract dialectical frameworks are at most as expressive as propositional normal logic programs.

• 出版日期2013-12