On the periodicity of the sequence of states of an automaton corresponding to the initial state and the input periodic sequence
Diskretnaya Matematika, Tome 14 (2002) no. 2, pp. 54-64
Voir la notice de l'article provenant de la source Math-Net.Ru
We introduce a formalisation of the intuitive notion of almost periodicity of
elements of a finite alphabet, the measure of approximate period of this
sequence. We obtain a lower bound of the measure of approximate period
of the sequence of states of an automaton for a given initial state and a given
periodic input sequence. On the base of this estimate, we obtain a lower bound for
the measures of approximate periods of output sequences of automata modelling
the functioning of shift registers.
@article{DM_2002_14_2_a5,
author = {A. V. Babash},
title = {On the periodicity of the sequence of states of an automaton corresponding to the initial state and the input periodic sequence},
journal = {Diskretnaya Matematika},
pages = {54--64},
publisher = {mathdoc},
volume = {14},
number = {2},
year = {2002},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2002_14_2_a5/}
}
TY - JOUR AU - A. V. Babash TI - On the periodicity of the sequence of states of an automaton corresponding to the initial state and the input periodic sequence JO - Diskretnaya Matematika PY - 2002 SP - 54 EP - 64 VL - 14 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DM_2002_14_2_a5/ LA - ru ID - DM_2002_14_2_a5 ER -
%0 Journal Article %A A. V. Babash %T On the periodicity of the sequence of states of an automaton corresponding to the initial state and the input periodic sequence %J Diskretnaya Matematika %D 2002 %P 54-64 %V 14 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/item/DM_2002_14_2_a5/ %G ru %F DM_2002_14_2_a5
A. V. Babash. On the periodicity of the sequence of states of an automaton corresponding to the initial state and the input periodic sequence. Diskretnaya Matematika, Tome 14 (2002) no. 2, pp. 54-64. http://geodesic.mathdoc.fr/item/DM_2002_14_2_a5/