| Что: | Лекция |
| Когда: | Среда, 18 марта 2015, 18:30–20:00 |
| Где: | ПОМИ РАН |
| Слайды: | wordscombinatorics_lecture_180315.pdf |
Символьные последовательности в различных областях науки и практики, виды задач о символьных последовательностях. Уравнение коммутирования. Примитивные слова. Сопряженные слова. Уравнение сопряженности. Периодичность и взаимодействие периодов. Длина взаимодействия. Теорема Файна-Вильфа. Частичные слова и их периоды. Теорема взаимодействия для частичных слов. Другой взгляд: сервисный робот, китайские остатки и случайные графы.