On Conjugacy of Languages
Julien Cassaigne, Juhani Karhumäki, Ján Maňuch · RAIRO - Theoretical Informatics and Applications · 2001
We say that two languages X and Y are conjugates if they satisfy the conjugacy equation XZ = ZY for some language Z. We study several problems associated with this equation. For example, we characterize all sets which are conjugated via a two-element biprefix set Z, as well as all two-element sets which are conjugates.