Abstract:
Estimates of the period and cyclic depth of a finite semigroup with respect to a fixed generating set are obtained as well as conditions for the semigroup elements to belong to semigroup layers. We investigate congruences on semigroups such that factor with respect to them is a cyclic group. Results may be used for the analysis of finite automata.
Key words:layer, hull, cyclic factor, Cayley graph of finite semigroup.