RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive
Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2018 Number 4, Pages 62–65 (Mi vmumm565)
Short notes

One-counter pushdown-storage automata as transducers of sequences

I. E. Ivanov

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: We give lower and upper bounds of max period of output sequence for realtime one-counter transducers depending on the characteristics of the transducer and period of input sequence.

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

UDC: 511

Received: 04.10.2017


 English version: Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2018, 73:4, 164–167

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2026