Finite State Transducers

In this chapter, we consider the types of computation that can be carried out by finite state transducers (FSTs), which are the finite state recognisers(FSRs) of Chapter 4, with output.