Вы здесь

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

Лекция
Предмет:
Лектор:
Дата записи:
18.03.15
Дата публикации:
01.07.15
Код для блога:

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

Другие лекции курса

11