Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Combinatorial Characterization of Formal Languages   This paper is an extended abstract of the dissertation presented by the
author for the doctoral degree in physics and mathematics (in Russia). The main
characteristic studied in the dissertation is combinatorial complexity, which
is a "counting" function associated with a language and returning the number of
words of given length in this language. For several classes of languages, a
variety of problems about combinatorial complexity and its connections to other
parameters of languages are studied. A brief introduction to the topic and the
formulations of results are presented. No proofs are given; instead, the papers
containing the proofs are cited.

32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex