Подстановочные последовательности и схемы Рози.

Для бесконечного слова над конечным алфавитом можно рассмотреть последовательность графов Рози: вершины графа $R_n$ – все подслова длины $n$, а рёбра – все подслова длины $n+1$. Если заменить в графе Рози все длинные пути, не содержащие внутри развилок, на единичные рёбра, получится схема Рози. Мы поговорим о введённом автором и А.Я.Беловым понятии эволюции схем Рози, о теореме, характеризующей в терминах эволюции схем Рози морфические равномерно рекуррентные слова, и об алгоритмических приложениях этой теоремы.
Идентификатор конференции: 942 0186 5629
Код доступа-шестизначное число, первые три цифры которого образуют число $p+44$, а последние три цифры-число $q+63,$ где $p,q$-наибольшая пара близнецов, меньших 1000.