Weighted Determinization and Minimization for Large Vocabulary Speech Recognition

5th European Conference on Speech Communication and Technology, EUROSPEECH 1997

Volumn , Issue , 1997, Pages 131-134

  Mohri, Mehryar ^a   Riley, Michael ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS SPEECH RECOGNITION; PROBABILITY DISTRIBUTIONS; SPEECH PROCESSING; VOCABULARY CONTROL;

ALTERNATIVE HYPOTHESIS; CRITICAL EFFECTS; DETERMINIZATION; LARGE VOCABULARY SPEECH RECOGNITION; MINIMISATION; RECOGNITION SYSTEMS; SPACE AND TIME; SYSTEMS PERFORMANCE;

SPEECH COMMUNICATION;

EID: 33646939678     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman. The design and analysis of computer algorithms. Addison Wesley: Reading, MA, 1974.
2. A. V. Aho, R. Sethi, and J. D. Ullman. Compilers, Principles, Techniques and Tools. Addison Wesley: Reading, MA, 1986.
3. M. Mohri. Minimization of sequential transducers. Lecture Notes in Computer Science, 807, 1994.
4. M. Mohri. On some applications of finite-state automata theory to natural language processing. Journal of Natural Language Engineering, 2:1-20, 1996.
5. M. Mohri. Finite-state transducers in language and speech processing. ComputationalLinguistics, 23, 1997.
6. M. Mohri. Minimization algorithms for sequential transducers. Theoretical Computer Science, To appear, 1997.
7. M. Mohri, F. C. N. Pereira, and M. Riley. Weighted automata in text and speech processing. In ECAI-96 Workshop, Budapest, Hungary. ECAI, 1996.
8. M. Mohri, M. Riley, and R. Sproat. Finite-state transducers in language and speech processing. In Tutorial at the 16th International Conference on Computational Linguistics (COLING-96), Copenhagen, Denmark. COLING, 1996.
9. J. Odell, V. Valtchev, P. Woodland, and S. Young. A one pass decoder design for large vocabulary recognition. In Proceedings of the ARPA Human Language Technology Workshop, March 1994. Morgan Kaufmann, 1994.
10. S. Ortmanns, H. Ney, and A. Eiden. Language-model look-ahead for large vocabulary speech recognition. In IC-SLP'96, pages 2095-2098.University of Delaware and Alfred I.duPont Institute, 1996.
11. S. Ortmanns, H. Ney, F. Seide, and I. Lindam. A comparison of time conditioned and word conditioned search techniques for large vocabulary speech recognition. In IC-SLP'96, pages 2091-2094.University of Delaware and Alfred I.duPont Institute, 1996.
12. F. C. N. Pereira and M. Riley. Finite State Devices in Natural Language Processing, chapter Weighted Rational Transductions and their Application to Human Language Processing. The MIT Press, to appear, 1997.
13. D. Revuz. Minimisation of acyclic deterministic automata in linear time. TheoreticalComputer Science, 92:181-189, 1992.
14. M. Riley, F. C. N. Pereira, and M. Mohri. Transducer composition for context-dependent network expansion. In Proceedings of Eurospeech'97. Rhodes, Greece, 1997.