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.

Авторы
Язык
Английский
Страницы
259-269
Статус
Опубликовано
Том
12526 LNCS
Год
2020
Организации
  • 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
Ключевые слова
Cesaro sequences; Statistical properties of automata; Word occurrence statistics
Дата создания
20.04.2021
Дата изменения
20.04.2021
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/71800/
Поделиться

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