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)
“He is a poor man and has got behind-hand and when that’s the case, there is no staying in the settlements; for those varmints, the sheriffs and constables, are worse than the Indians, because you can kill Indians and you dare not kill the sheriffs.”
—For the State of West Virginia, U.S. public relief program (1935-1943)