Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Parikh-reducing Church-Rosser representations for some classes of
  regular languages   In this paper the concept of Parikh-reducing Church-Rosser systems is
studied. It is shown that for two classes of regular languages there exist such
systems which describe the languages using finitely many equivalence classes of
the rewriting system. The two classes are: 1.) the class of all regular
languages such that the syntactic monoid contains only abelian groups and 2.)
the class of all group languages over a two-letter alphabet. The construction
of the systems yield a monoid representation such that all subgroups are
abelian. Additionally, the complexity of those representations is studied.

21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph