Geodesic
On conjugacy of languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 35 (2001) no. 6, pp. 535-550

Voir la notice de l'article provenant de la source Numdam

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.

Classification : 68R15, 68Q70
Keywords: conjugacy equation, languages, Conway's problem 
@article{ITA_2001__35_6_535_0,
     author = {Cassaigne, Julien and Karhum\"aki, Juhani and Ma\v{n}uch, J\'an},
     title = {On conjugacy of languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {535--550},
     publisher = {EDP-Sciences},
     volume = {35},
     number = {6},
     year = {2001},
     mrnumber = {1922294},
     zbl = {1005.68121},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_2001__35_6_535_0/}
}
TY  - JOUR
AU  - Cassaigne, Julien
AU  - Karhumäki, Juhani
AU  - Maňuch, Ján
TI  - On conjugacy of languages
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2001
SP  - 535
EP  - 550
VL  - 35
IS  - 6
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_2001__35_6_535_0/
LA  - en
ID  - ITA_2001__35_6_535_0
ER  - 
%0 Journal Article
%A Cassaigne, Julien
%A Karhumäki, Juhani
%A Maňuch, Ján
%T On conjugacy of languages
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2001
%P 535-550
%V 35
%N 6
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_2001__35_6_535_0/
%G en
%F ITA_2001__35_6_535_0
Cassaigne, Julien; Karhumäki, Juhani; Maňuch, Ján. On conjugacy of languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 35 (2001) no. 6, pp. 535-550. http://geodesic.mathdoc.fr/item/ITA_2001__35_6_535_0/