Комбинаторные сложностные функции бесконечных слов. Приложения комбинаторики слов

В докладе будут представлены основные понятия комбинаторики слов: комбинаторная сложность и ее модификации, а также слова Штурма - слова с наименьшей комбинаторной сложностью. Также будут представлены приложения комбинаторики слов в таких областях, как теория информации и кодирования и биоинформатика.