A finite state transducer (FST) is a finite state machine with two tapes: an input tape and an output tape. This contrasts with an ordinary finite state automaton (or finite state acceptor), which has a single tape.
Read more about Finite State Transducer: Overview, Formal Construction, Operations On Finite State Transducers, Additional Properties of Finite State Transducers, Applications
Famous quotes containing the words finite and/or state:
“God is a being of transcendent and unlimited perfections: his nature therefore is incomprehensible to finite spirits.”
—George Berkeley (1685–1753)
“A solitary traveller can sleep from state to state, from day to night, from day to day, in the long womb of its controlled interior. It is the cradle that never stops rocking after the lullaby is over. It is the biggest sleeping tablet in the world, and no one need ever swallow the pill, for it swallows them.”
—Lisa St. Aubin de Terán (b. 1953)