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:
“Any language is necessarily a finite system applied with different degrees of creativity to an infinite variety of situations, and most of the words and phrases we use are “prefabricated” in the sense that we don’t coin new ones every time we speak.”
—David Lodge (b. 1935)
“The classicist, and the naturalist who has much in common with him, refuse to see in the highest works of art anything but the exercise of judgement, sensibility, and skill. The romanticist cannot be satisfied with such a normal standard; for him art is essentially irrational—an experience beyond normality, sometimes destructive of normality, and at the very least evocative of that state of wonder which is the state of mind induced by the immediately inexplicable.”
—Sir Herbert Read (1893–1968)