City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Введение и предварительные сведения
Word combinatorics and its applications

What: Lecture
When: Wednesday, 18 March 2015, 18:30–20:00
Where: ПОМИ РАН
Slides: wordscombinatorics_lecture_180315.pdf

Description

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

Video