Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: State complexity of catenation combined with a boolean operation: a
  unified approach   In this paper we study the state complexity of catenation combined with
symmetric difference. First, an upper bound is computed using some combinatoric
tools. Then, this bound is shown to be tight by giving a witness for it.
Moreover, we relate this work with the study of state complexity for two other
combinations: catenation with union and catenation with intersection. And we
extract a unified approach which allows to obtain the state complexity of any
combination involving catenation and a binary boolean operation.

6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess