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:
“Are not all finite beings better pleased with motions relative than absolute?”
—Henry David Thoreau (1817–1862)
“Utah is the only State that gives condemned men a choice between death by hanging or before a firing squad. Most prisoners prefer the firing squad, but one obstinate convict in 1912 elected to be hanged because “hanging is more expensive to the state.””
—State of Utah, U.S. public relief program (1935-1943)