Аннотация:
Исследуются полугруппы и группы вектор-периодов регистров сдвига на свободной полугруппе. Описаны свойства этих полугрупп. Разработан метод нахождения периода регулярного регистра сдвига, основанный на вычислении индекса его группы вектор-периодов. Определяются свободные регистры сдвига максимального периода и указаны условия их существования. Вводится и исследуется понятие наименьшего моноида регистра сдвига.
Ключевые слова:свободные полугруппы, регистр сдвига, максимальный период.
Полный текст:
PDF файл (297 kB)