Abstract:
Semigroups and groups of vectorial periods of a shift register over the free semigroup are considered. We suggest a method of derivation of a regular shift register period based on the computation of the index of vectorial periods group. Maximal period free shift registers are defined and conditions of their existence are found. A notion of minimal shift register monoid is introduced and investigated.