Finite-state models constitute an important framework both in syntactic pattern recognition and in language processing.
stochastic finitestate transducers (SFSTs) have proved to be useful for machine translation tasks within restricted domains; they usually offer high speed during the decoding step and they provide competitive results in terms of error rates (Mohri et al., 2002).