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

Комбинаторные определения сложности бесконечных слов
Inroduction to combinatorics on words

What: Lecture
When: Sunday, 16 October 2011, 15:35–17:10
Where: ПОМИ РАН
Slides: combinatoricsonwords_lecture_161011.pdf

Description

Обсуждаются несколько родственных функций сложности бесконечных слов: комбинаторная или подсловная, арифметическая, максимальная шаблонная сложность. Их свойства. Метод биспециальных слов, метод бесконечных специальных ветвей.

Video