Periodic Properties of Autonomous Automata with Pushdown Storage / I. E. Ivanov. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2018. № 2. P. 53-56 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 79-81].

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.

Key words: pushdown transducer, realtime one-counter transducer, periodic sequence.

№ 2/2018