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