Class of differentiable invertible automatous with an algorithmically solvable conjugacy problem.

Authors

  • Denis Morozov Department of Computer Science, National University of “Kyiv-Mohyla Academy”, Kyiv, Ukraine

Keywords:

Finite-state automata, p-adic, conjugacy problem

Abstract

In this abstracts conjugacy problem in the group of finite-state automorphisms of rooted binary tree investigated.

References

Zoran Sunic, Enric Ventura, The conjugacy problem in automaton groups is not solvable, DOI:10.1016/j.jalgebra.2012.04.014 54 (2012).

Morozov Denis, Linear automatous which are finite-state conjugated. // Conf. "Groups generated by automata" in Switzerlend: Abstr. Ascona, February, 2008

Downloads

Issue

Збірник тез доповідей

Section

Тези доповідей