Geodesic
Binary equality words with two $b$'s
Commentationes Mathematicae Universitatis Carolinae, Tome 59 (2018) no. 2, pp. 153-172.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Deciding whether a given word is an equality word of two nonperiodic morphisms is also known as the dual Post correspondence problem. Although the problem is decidable, there is no practical decision algorithm. Already in the binary case, the classification is a large project dating back to 1980s. In this paper we give a full classification of binary equality words in which one of the letters has two occurrences.
DOI : 10.14712/1213-7243.2015.247
Classification : 68R15
Keywords: equality languages; dual Post correspondence problem; periodicity forcing 
@article{10_14712_1213_7243_2015_247,
     author = {Holub, \v{S}t\v{e}p\'an and S\'ykora, Ji\v{r}{\'\i}},
     title = {Binary equality words with two $b$'s},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {153--172},
     publisher = {mathdoc},
     volume = {59},
     number = {2},
     year = {2018},
     doi = {10.14712/1213-7243.2015.247},
     mrnumber = {3815682},
     zbl = {06940860},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2015.247/}
}
TY  - JOUR
AU  - Holub, Štěpán
AU  - Sýkora, Jiří
TI  - Binary equality words with two $b$'s
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 2018
SP  - 153
EP  - 172
VL  - 59
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2015.247/
DO  - 10.14712/1213-7243.2015.247
LA  - en
ID  - 10_14712_1213_7243_2015_247
ER  - 
%0 Journal Article
%A Holub, Štěpán
%A Sýkora, Jiří
%T Binary equality words with two $b$'s
%J Commentationes Mathematicae Universitatis Carolinae
%D 2018
%P 153-172
%V 59
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2015.247/
%R 10.14712/1213-7243.2015.247
%G en
%F 10_14712_1213_7243_2015_247
Holub, Štěpán; Sýkora, Jiří. Binary equality words with two $b$'s. Commentationes Mathematicae Universitatis Carolinae, Tome 59 (2018) no. 2, pp. 153-172. doi : 10.14712/1213-7243.2015.247. http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2015.247/

Cité par Sources :