Finite State Transducers 1 Mark Stamp. Finite State Automata FSA states and transitions o Represented as labeled directed graphs o FSA has one label.