log-space transducer