Language Processing with Weighted Transducers

Mehryar Mohri


Abstract
Weighted automata and transducers are used in a variety of applications ranging from automatic speech recognition and synthesis to computational biology. They give a unifying framework for the representation of the components of complex systems. This provides opportunities for the application of general optimization algorithms such as determinization, epsilon-removal and minimization of weighted transducers. We give a brief survey of recent advances in language processing with weighted automata and transducers, including an overview of speech recognition with weighted transducers and recent algorithmic results in that field. We also present new results related to the approximation of weighted context-free grammars and language recognition with weighted automata.
Anthology ID:
2001.jeptalnrecital-invite.1
Volume:
Actes de la 8ème conférence sur le Traitement Automatique des Langues Naturelles. Conférences invitées
Month:
July
Year:
2001
Address:
Tours, France
Editor:
Denis Maurel
Venue:
JEP/TALN/RECITAL
SIG:
Publisher:
ATALA
Note:
Pages:
5–14
Language:
URL:
https://aclanthology.org/2001.jeptalnrecital-invite.1
DOI:
Bibkey:
Cite (ACL):
Mehryar Mohri. 2001. Language Processing with Weighted Transducers. In Actes de la 8ème conférence sur le Traitement Automatique des Langues Naturelles. Conférences invitées, pages 5–14, Tours, France. ATALA.
Cite (Informal):
Language Processing with Weighted Transducers (Mohri, JEP/TALN/RECITAL 2001)
Copy Citation:
PDF:
https://aclanthology.org/2001.jeptalnrecital-invite.1.pdf