Аннотация:
Объект изучения – бесконечные слова над конечным алфавитом. Доказано,что всякая последовательность конечных сильно связных орграфов с максимальными полустепенями исхода и захода равными $s$ поэлементно гомеоморфна подпоследовательности графов Рози некоторого равномерно рекуррентного бесконечного слова над $s$-буквенным алфавитом. Библиогр. 5.
Ключевые слова:бесконечные слова, равномерная рекуррентность, граф Рози, граф де Брейна.
УДК:
519.101
Статья поступила: 14.04.2008 Переработанный вариант: 18.08.2008