Сложность бесконечных слов
КурсПредмет:
- Computer Science, Лингвистика
Лектор:
![](https://www.lektorium.tv/sites/lektorium.tv/files/course/slozhnkurs.jpg)
Комбинаторика слов представляет собой математический аппарат для работы с символьными последовательностями и является динамично развивающейся дисциплиной на стыке дискретной математики и компьютерных наук. В лекции мы рассмотрим различные вариации понятия сложности слов, их связь с периодичностью, а также слова Штурма – слова минимальной сложности среди непериодических слов.