Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the conjugacy problem for finite-state automorphisms of regular
  rooted trees   We study the conjugacy problem in the automorphism group $Aut(T)$ of a
regular rooted tree $T$ and in its subgroup $FAut(T)$ of finite-state
automorphisms. We show that under the contracting condition and the finiteness
of what we call the orbit-signalizer, two finite-state automorphisms are
conjugate in $Aut(T)$ if and only if they are conjugate in $FAut(T)$, and that
this problem is decidable. We prove that both these conditions are satisfied by
bounded automorphisms and establish that the (simultaneous) conjugacy problem
in the group of bounded automata is decidable.

27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
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
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat