1. [KMD + 09] K. Knight, J. May, M. Droste, W. Kuich, and H. Vogler. Applications of Weighted Automata in Natural Language Processing, pp. 571–596. Springer, Berlin, 2009. [MP96] M. Mohri, F. C. N. Pereira, and M. Riley. Weighted automata in text and speech processing. In Proceedings of the 12th Biennial European Conference on Artificial Intelligence (ECAI-96), Workshop on Extended finite state models of language. Budapest, Hungary, 1996. ECAI. [MS96] M. Mohri and R. Sproat. An efficient compiler for weighted rewrite rules. In ACL ’96: Proceedings of the 34th annualmeeting onAssociation forComputational Linguistics, pp. 231– 238, Morristown, NJ, USA, 1996. Association for Computational Linguistics. [RS97] E. Roche and Y. Schabes. Finite-State Language Processing. Technical report, MIT Press, Cambridge, MA, 1997. [RS07] B. Roark and R. Sproat. Computational Approaches to Morphology and Syntax (Oxford Surveys in Syntax & Morphology). Oxford University Press, USA, 2007. [Sil97] M. Silberztein. The Lexical Analysis of Natural Languages, pp. 175–203. Cambridge, Mass./London, MIT Press, 1997. [vNG01] G. van Noord and D. Gerdemann. Finite state transducers with predicates and identities. Grammars, 4(3):263–286, December 2001.