| Что: | Лекция | 
| Когда: | Суббота, 15 октября 2011, 17:20–18:55 | 
| Где: | ПОМИ РАН | 
| Слайды: | combinatoricsonwords_lecture_151011.pdf | 
Бесконечные слова, подслова, морфизмы и их неподвижные точки. Слова, избегающие степеней. Слова, избегающие паттернов. Алгоритмы оценки их количества. Вариации на тему избегаемости.Существует ли бесконечное слово над конечным алфавитом, в котором нет двух одинаковых подслов подряд? А двух подслов, одинаковых по составу? А двух подслов, одинаковых по весу - если считать символы натуральными числами?