Periodic Properties of Autonomous Automata with Pushdown Storage
Igor E. Ivanov · Moscow University Mathematics Bulletin · 2018
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.