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.

Publisher
Институт проблем управления им. В.А. Трапезникова РАН
Language
English
Pages
751-763
Status
Published
Year
2020
Organizations
  • 1 Peoples' Friendship University of Russia (RUDN University)
Keywords
statistical properties of automata; cesaro sequences; shift register
Date of creation
06.07.2022
Date of change
06.07.2022
Short link
https://repository.rudn.ru/en/records/article/record/90282/
Share

Other records