Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Relative Expressiveness of Argumentation Frameworks, Normal Logic
  Programs and Abstract Dialectical Frameworks   We analyse the expressiveness of the two-valued semantics of abstract
argumentation frameworks, normal logic programs and abstract dialectical
frameworks. By expressiveness we mean the ability to encode a desired set of
two-valued interpretations over a given propositional signature using only
atoms from that signature. While the computational complexity of the two-valued
model existence problem for all these languages is (almost) the same, we show
that the languages form a neat hierarchy with respect to their expressiveness.

21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ