This article is cited in 1 paper

On automata-based functions with store memory

I. E. Ivanov

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: Realtime pushdown transducer saves the set of periodic sequences. Earlier the author found upper and lower bounds for max period of output for transducer without input as a function from parameters of transducer. There are upper and lower bounds for max period of output in general case in current paper. The max period of transducer output has been studied as function from period of input sequence.

Keywords: realtime pushdown transducer, deterministic function, periodic sequences.