Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the state complexity of closures and interiors of regular languages
  with subwords and superwords   The downward and upward closures of a regular language $L$ are obtained by
collecting all the subwords and superwords of its elements, respectively. The
downward and upward interiors of $L$ are obtained dually by collecting words
having all their subwords and superwords in $L$, respectively. We provide lower
and upper bounds on the size of the smallest automata recognizing these
closures and interiors. We also consider the computational complexity of
decision problems for closures of regular languages.

11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys