Периодические функции на свободной полугруппе

Изучается понятие периодической функции $u\colon X^*\to M$, где $X^*$ – множество слов в конечном алфавите $X$. Такие функции возникают при рассмотрении функций переходов и выходов автоматов. Показывается, как вычислить период и другие характеристики функции с помощью группы вектор-периодов и фундаментальной группы графа периодической функции.
Библиография: 5 названий.