Geodesic
Periodic properties of autonomous automata with stack memory
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2018), pp. 53-56 
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/
@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},
     year = {2018},
     number = {2},
     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
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
%U http://geodesic.mathdoc.fr/item/VMUMM_2018_2_a6/
%G ru
%F VMUMM_2018_2_a6

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.

[1] Chomsky N., Context-free grammars and pushdown storage, Research Laboratory of Electronics. Massachusetts Institute of Technology, Cambridge, Mass., 1962

[2] Evey R.J., “Applications of pushdown-store machines” (Las Vegas, 1963), Proc. AFIPS Fall Joint Computer Conference, 24, 215–227 | Zbl

[3] Kudryavtsev V.B., Aleshin S.V., Podkolzin A.S., Vvedenie v teoriyu avtomatov, Nauka, M., 1985 | MR

[4] Babin D.N., “O polnote dvukhmestnykh o.d.-funktsii otnositelno superpozitsii”, Diskretn. matem., 1:4 (1989), 86–91

[5] Babin D.N., “Klass avtomatov s superpozitsiyami, ne rasshiryayuschiisya do predpolnogo”, Intellekt. sistemy, 20:4 (2016), 155–166

[6] Ivanov I.E., “Uluchshenie nizhnei otsenki na maksimalnuyu dlinu perioda vykhodnoi posledovatelnosti avtonomnogo avtomata s magazinnoi pamyatyu”, Intellekt. sistemy, 20:4 (2016), 174–187

[7] Ivanov I.E., “Otsenka dliny perioda vykhodnoi posledovatelnosti dlya avtonomnogo avtomata s magazinnoi pamyatyu s odnobukvennym magazinom”, Intellekt. sistemy, 21:1 (2017), 106–140