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

Введение в комбинаторику слов
Санкт-Петербург / осень 2011, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

We consider several basic notions of combinatorics on words, either directly related to applied algorithmic problems, or of theoretical interest.

Is there a word on a finite alphabet which does not contain two consecutive equal subwords? How can we estimate the number of words of a given length avoiding factors of a given form? How many factors of a given length can a word have? And what about words appearing in its arithmetic progressions? What theory arises from words coding discretized straight lines?

Дата и время Название Место Материалы
15 октября
17:20–18:55
Теория избегаемости, лекция ПОМИ РАН слайдывидео
15 октября
19:05–20:40
Автоматные слова, лекция ПОМИ РАН слайдывидео
16 октября
11:15–12:50
Слова Штурма, лекция ПОМИ РАН слайдывидео
16 октября
13:00–14:35
Слова Штурма (продолжение). Вращательные слова., лекция ПОМИ РАН слайдывидео
16 октября
15:35–17:10
Комбинаторные определения сложности бесконечных слов, лекция ПОМИ РАН слайдывидео