Cesaro-heredity property in the shift register family

Non-autonomous binary automata from three classes are considered: shift registers, generalized shift registers, shift registers with internal XOR. We study the cesaro-heredity property of automata from these classes, that is, their ability to inherit the property of stability of relative word frequencies in growing initial segments of the input sequence. It is shown that shift registers always have this property. Conditions are obtained under which generalized shift registers and shift registers with internal XOR do not have this property.

Авторы
Издательство
Институт проблем управления им. В.А. Трапезникова РАН
Язык
Английский
Страницы
751-763
Статус
Опубликовано
Год
2020
Организации
  • 1 Peoples' Friendship University of Russia (RUDN University)
Ключевые слова
statistical properties of automata; cesaro sequences; shift register
Дата создания
06.07.2022
Дата изменения
06.07.2022
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/90282/
Поделиться

Другие записи

Houankpo H.G.K., Kozyrev D.V., Nibasumba E., Mouale M.N.B., Sergeeva I.A.
Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь (DCCN-2020). Институт проблем управления им. В.А. Трапезникова РАН. 2020. С. 51-59