Finite State Transducer

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)

    “A functioning police state needs no police.”
    —William Burroughs (b. 1914)