Введение в комбинаторику слов, лекция 1

Бесконечные слова, подслова, морфизмы и их неподвижные точки. Слова, избегающие степеней. Слова, избегающие паттернов. Алгоритмы оценки их количества. Вариации на тему избегаемости. Существует ли бесконечное слово над конечным алфавитом, в котором нет двух одинаковых подслов подряд? А двух подслов, одинаковых по составу? А двух подслов, одинаковых по весу - если считать символы натуральными числами?Страница лекции на сайте Computer Science клуба: