Probabilistic finite-state string transducers (FSTs) are extremely popular in natural language processing, due to powerful generic methods for applying, composing, and learning them. Unfortunately, FSTs are not a good fit for much of the current work on probabilistic modeling for machine translation, summarization, paraphrasing, and language modeling. These methods operate directly on trees, rather than strings. We show that tree acceptors and tree transducers subsume most of this work, and we discuss algorithms for realizing the same benefits found in probabilistic string transduction. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Knight, K., & Graehl, J. (2005). An overview of probabilistic tree transducers for natural language processing. In Lecture Notes in Computer Science (Vol. 3406, pp. 1–24). Springer Verlag. https://doi.org/10.1007/978-3-540-30586-6_1
Mendeley helps you to discover research relevant for your work.