... 1997, Finite- State Transducers in Language and Speech Processing, Computational Linguistics, 23:2, 1997 Mehryar Mohri, Fernando C.N Pereira, and Michael Riley, 2000, Weighted Finite- State Transducers ... authors would like to thank Andre Altmann for his help with the translation experiments References Alfred V Aho and Jeffrey D Ullman, 1972, The Theory of Parsing, Translation and Compiling, volume ... finite -state automaton and bear an on-demand implementation For this purpose we formally introduced the local property of such an algorithm We have described the efficient implementation of a finite-state...