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