1: \begin{abstract}

2: We study the conjugacy problem in the automorphism group $\Aut(T)$ of a regular rooted tree $T$ and in its subgroup

3: $\FSG$ of finite-state automorphisms. We show that under the contracting condition and the finiteness of what we call

4: the orbit-signalizer, two finite-state automorphisms are conjugate in $\Aut(T)$ if and only if they are conjugate in

5: $\FSG$, and that this problem is decidable. We prove that both these conditions are satisfied by bounded automorphisms

6: and establish that the (simultaneous) conjugacy problem in the group of bounded automata

7: is decidable.\\

8: 

9: \noindent \textbf{Mathematics Subject Classification 2000}: 20E08, 20F10\\

10: 

11: \noindent \textbf{Keywords}: automorphism of a rooted tree, conjugacy problem, finite-state automorphism, finite

12: automaton, bounded automaton

13: 

14: 

15: \end{abstract}