Аннотация:Исследование периодических структур в произвольных символьных последовательностях является важным направлением в дискретной математике. Результаты исследований используются при создании алгоритмов сжатия данных и систем поиска по шаблону. В последние годы периодические структуры получили широкое применение также и в биологии при анализе ДНК-последовательностей. В данной статье изложена постановка одной из задач для символьных последовательностей и приведены результаты, полученные к настоящему времени на основе грид-систем из персональных компьютеров.