Weighted finite-state transducers are used in many applications such as text, speech and image processing. This chapter gives an overview of several recent weighted transducer algorithms, including composition of weighted transducers, determinization of weighted automata, a weight pushing algorithm, and minimization of weighted automata. It briefly describes these algorithms, discusses their running time complexity and conditions of application, and shows examples illustrating their applica- tion.
CITATION STYLE
Mohri, M. (2004). Weighted Finite-State Transducer Algorithms. An Overview (pp. 551–563). https://doi.org/10.1007/978-3-540-39886-8_29
Mendeley helps you to discover research relevant for your work.