Complexity of two-way transducers

2018-10-10 09:32:24

The output of a two-way transducer is at most linear in the size of the input. But why is it exactly linear (or constant)? Someone has a proof?

Thank you in advance.