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

Введение и предварительные сведения
Комбинаторика слов и ее приложения

Что: Лекция
Когда: Среда, 18 марта 2015, 18:30–20:00
Где: ПОМИ РАН
Слайды: wordscombinatorics_lecture_180315.pdf

Описание

Символьные последовательности в различных областях науки и практики, виды задач о символьных последовательностях. Уравнение коммутирования. Примитивные слова. Сопряженные слова. Уравнение сопряженности. Периодичность и взаимодействие периодов. Длина взаимодействия. Теорема Файна-Вильфа. Частичные слова и их периоды. Теорема взаимодействия для частичных слов. Другой взгляд: сервисный робот, китайские остатки и случайные графы.

Видео