Abstract:
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.
Fulltext:
PDF file (285 kB)