One-Counter Pushdown-Storage Automata as Transducers of Sequences / I. E. Ivanov. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2018. № 4. P. 62-65 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 164-167].
We present lower and upper bounds of the maximal period of output sequence for real-time one-counter transducers depending on the characteristics of the transducer and the period of input sequence.
Key words: pushdown transducer, realtime one-counter transducer, periodic sequence.