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:
“Put shortly, these are the two views, then. One, that man is intrinsically good, spoilt by circumstance; and the other that he is intrinsically limited, but disciplined by order and tradition to something fairly decent. To the one party man’s nature is like a well, to the other like a bucket. The view which regards him like a well, a reservoir full of possibilities, I call the romantic; the one which regards him as a very finite and fixed creature, I call the classical.”
—Thomas Ernest Hulme (1883–1917)
“Feminism, like Boston, is a state of mind. It is the state of mind of women who realize that their whole position in the social order is antiquated, as a woman cooking over an open fire with heavy iron pots would know that her entire housekeeping was out of date.”
—Rheta Childe Dorr (1866–1948)