Geodesic
Externally periodic automata
Diskretnaya Matematika, Tome 17 (2005) no. 1, pp. 68-72 
A. V. Babash. Externally periodic automata. Diskretnaya Matematika, Tome 17 (2005) no. 1, pp. 68-72. http://geodesic.mathdoc.fr/item/DM_2005_17_1_a5/
@article{DM_2005_17_1_a5,
     author = {A. V. Babash},
     title = {Externally periodic automata},
     journal = {Diskretnaya Matematika},
     pages = {68--72},
     year = {2005},
     volume = {17},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2005_17_1_a5/}
}
TY  - JOUR
AU  - A. V. Babash
TI  - Externally periodic automata
JO  - Diskretnaya Matematika
PY  - 2005
SP  - 68
EP  - 72
VL  - 17
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/DM_2005_17_1_a5/
LA  - ru
ID  - DM_2005_17_1_a5
ER  - 
%0 Journal Article
%A A. V. Babash
%T Externally periodic automata
%J Diskretnaya Matematika
%D 2005
%P 68-72
%V 17
%N 1
%U http://geodesic.mathdoc.fr/item/DM_2005_17_1_a5/
%G ru
%F DM_2005_17_1_a5

Voir la notice de l'article provenant de la source Math-Net.Ru

We describe the automata which transfer any periodic input sequence into a periodic output sequence. We suggest an algorithm for checking whether a given automaton has this property and give upper bounds for the complexity of the algorithm.

[1] Kobrinskii N. E., Trakhtenbrot B. A., Vvedenie v teoriyu konechnykh avtomatov, Nauka, Moskva, 1962