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