Generalized conjugacy from a language-theoretical perspective
The conjugacy problem is, alongside the word and the isomorphism problems, one of the three classical algorithmic problems in group theory introduced by Max Dehn in 1911. It asks whether it is decidable if two given elements of a group are conjugate. Since its introduction, the problem has been extensively studied from algebraic, asymptotic, topological, and language-theoretical perspectives.