Log-space transducer