Periods of output sequences of an automaton for a~given periodic input sequence
Diskretnaya Matematika, Tome 21 (2009) no. 4, pp. 39-59
Voir la notice de l'article provenant de la source Math-Net.Ru
In this research we give lower bounds for periods of output sequences of automata for a given periodic input sequence.
@article{DM_2009_21_4_a3,
author = {A. V. Babash},
title = {Periods of output sequences of an automaton for a~given periodic input sequence},
journal = {Diskretnaya Matematika},
pages = {39--59},
publisher = {mathdoc},
volume = {21},
number = {4},
year = {2009},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2009_21_4_a3/}
}
A. V. Babash. Periods of output sequences of an automaton for a~given periodic input sequence. Diskretnaya Matematika, Tome 21 (2009) no. 4, pp. 39-59. http://geodesic.mathdoc.fr/item/DM_2009_21_4_a3/