Periodic properties of autonomous automata with stack memory
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2018), pp. 53-56

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

The paper presents a short proof that pushdown transducers without input generate periodic sequences. We also provide lower and upper bounds for the maximal period of output sequence that can be generated by a pushdown transducer with fixed characteristics.
@article{VMUMM_2018_2_a6,
     author = {I. E. Ivanov},
     title = {Periodic properties of autonomous automata with stack memory},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {53--56},
     publisher = {mathdoc},
     number = {2},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2018_2_a6/}
}
TY  - JOUR
AU  - I. E. Ivanov
TI  - Periodic properties of autonomous automata with stack memory
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2018
SP  - 53
EP  - 56
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2018_2_a6/
LA  - ru
ID  - VMUMM_2018_2_a6
ER  - 
%0 Journal Article
%A I. E. Ivanov
%T Periodic properties of autonomous automata with stack memory
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2018
%P 53-56
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMUMM_2018_2_a6/
%G ru
%F VMUMM_2018_2_a6
I. E. Ivanov. Periodic properties of autonomous automata with stack memory. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2018), pp. 53-56. http://geodesic.mathdoc.fr/item/VMUMM_2018_2_a6/