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:
“For it is only the finite that has wrought and suffered; the infinite lies stretched in smiling repose.”
—Ralph Waldo Emerson (1803–1882)
“When the Revolutionaries ran short of gun wadding the Rev. James Caldwell ... broke open the church doors and seized an armful of Watts’ hymnbooks. The preacher threw them to the soldiers and shouted, “Give ‘em Watts, boys—give ‘em Watts!””
—For the State of New Jersey, U.S. public relief program (1935-1943)