Can someone tell me how a Transducer differs from a NFA?
Transducers have two tapes (input and output). NFAs only have one.