Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the index of Simon's congruence for piecewise testability   Simon's congruence, denoted \sim_n, relates words having the same subwords of
length up to n. We show that, over a k-letter alphabet, the number of words
modulo \sim_n is in 2^{\Theta(n^{k-1} log n)}.

20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg