Cesaro sequences and Cesaro hereditary automata

We consider a class of so-called cesaro sequences over a finite alphabet, which possess the property of stability of the relative frequen- cies of occurrence of an arbitrary word in growing initial segments. This class includes a class of periodic sequences. A finite state automaton is called cesaro-hereditary if it processes cesaro sequences in the input alphabet into cesaro sequences in the output alphabet. Examples of automata that possess and do not possess the property of cesaro-heredity are given. The conditions are proposed so that the automaton possesses and does not possess the property of cesaro-heredity. © Springer Nature Switzerland AG 2020.

Authors
Language
English
Pages
259-269
Status
Published
Volume
12526 LNCS
Year
2020
Organizations
  • 1 Peoples’ Friendship University of Russia (RUDN University), Moscow, Russian Federation
  • 2 Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, Moscow, Russian Federation
Keywords
Cesaro sequences; Statistical properties of automata; Word occurrence statistics
Date of creation
20.04.2021
Date of change
20.04.2021
Short link
https://repository.rudn.ru/en/records/article/record/71800/
Share

Other records