| Автор | Fagnot, Isabelle |
| Дата выпуска | 2006 |
| dc.description | Among Sturmian words, some of them are morphic, i.e. fixed point of a non-identical morphism on words. Berstel and Séébold (1993) have shown that if a characteristic Sturmian word is morphic, then it can be extended by the left with one or two letters in such a way that it remains morphic and Sturmian. Yasutomi (1997) has proved that these were the sole possible additions and that, if we cut the first letters of such a word, it didn't remain morphic. In this paper, we give an elementary and combinatorial proof of this result. |
| Формат | application.pdf |
| Издатель | EDP Sciences |
| Копирайт | © EDP Sciences, 2006 |
| Тема | Sturmian words |
| Тема | infinite words |
| Тема | iterated morphisms |
| Тема | combinatorics of words. |
| Название | A little more about morphic Sturmian words |
| Тип | research-article |
| DOI | 10.1051/ita:2006031 |
| Electronic ISSN | 1290-385X |
| Print ISSN | 0988-3754 |
| Журнал | RAIRO - Theoretical Informatics and Applications |
| Том | 40 |
| Первая страница | 511 |
| Последняя страница | 518 |
| Аффилиация | Fagnot Isabelle; Institut Gaspard Monge, Cité Descartes, 5, boulevard Descartes, Champs-sur-Marne, 77454 Marne-la-Vallée Cedex 2, France; fagnot@univ-mlv.fr |
| Выпуск | 3 |
