Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

Теория избегаемости
Введение в комбинаторику слов

Что: Лекция
Когда: Суббота, 15 октября 2011, 17:20–18:55
Где: ПОМИ РАН
Слайды: combinatoricsonwords_lecture_151011.pdf

Описание

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

Видео