On the Intertranslatability of Argumentation Semantics
Abstract
Translations between different nonmonotonic formalisms always have been an important topic in the field, in particular to understand the knowledge-representation capabilities those formalisms offer. We provide such an investigation in terms of different semantics proposed for abstract argumentation frameworks, a nonmonotonic yet simple formalism which received increasing interest within the last decade. Although the properties of these different semantics are nowadays well understood, there are no explicit results about intertranslatability. We provide such translations wrt. different properties and also give a few novel complexity results which underlie some negative results.
Cite
Text
Dvorák and Woltran. "On the Intertranslatability of Argumentation Semantics." Journal of Artificial Intelligence Research, 2011. doi:10.1613/JAIR.3318Markdown
[Dvorák and Woltran. "On the Intertranslatability of Argumentation Semantics." Journal of Artificial Intelligence Research, 2011.](https://mlanthology.org/jair/2011/dvorak2011jair-intertranslatability/) doi:10.1613/JAIR.3318BibTeX
@article{dvorak2011jair-intertranslatability,
title = {{On the Intertranslatability of Argumentation Semantics}},
author = {Dvorák, Wolfgang and Woltran, Stefan},
journal = {Journal of Artificial Intelligence Research},
year = {2011},
pages = {445-475},
doi = {10.1613/JAIR.3318},
volume = {41},
url = {https://mlanthology.org/jair/2011/dvorak2011jair-intertranslatability/}
}