Fast hierarchical grammar optimization algorithm toward time and space efficiency

7th International Conference on Spoken Language Processing, ICSLP 2002

Volumn , Issue , 2002, Pages 393-396

  Zheng, Jing ^a   Franco, Horacio ^a  

^a SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENCY; SPEECH RECOGNITION;

APPLICATION REQUIREMENTS; AUTOMATIC SPEECH RECOGNITION; GRAPH REDUCTION; MERGING PROCEDURE; OPTIMIZATION ALGORITHMS; SIZE REDUCTIONS; SPACE EFFICIENCIES; TIME AND SPACE COMPLEXITY;

OPTIMIZATION;

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

References (8)

1. Franco, H., Zheng, J., Butzberger, J., Cesari, F., Frandsen, M., Arnold, J., Gadde, R., Stolcke, and A., Abrash, V., "DynaSpeak: SRI's scalable speech recognizer for embedded and mobile systems", To appear in Proc. Human Lang. Tech. San Diego, CA, 2002.
2. Mohri, M., "Finite-state Transducers in Languages and Speech Processing", Computational Linguistics, 23(2):269-312, 1997.
3. Mohri, M., "Minimization Algorithm for Sequential Transducers", Theoretical Computer Science, 234:177-201, 2000.
4. Weng, F., Stolcke, A., and Sankar, A., "Efficient Lattice Representation and Generation", In Proc. ICSLP, vol. 6, pp. 2531-2534, Sydney, Australia, 1998.
5. Aho, A., Hopcroft, J., and Ullman, J., The Design and Analysis of Computer Algorithms. Addison Wesley: Reading, MA, 1974.
6. Revuz, D., "Minimization of Acyclic Deterministic Automata in Linear Time", Theoretical Computer Science", 92:181-189, 1992.
7. Brown, P., Pietra, V., deSouza, P., Lai, J., and Mercer, R., "Class-Based n-gram Models of Natural Language." Computational Linguistics, 18(4):467-481, 1992.
8. Stolcke, A., "SRILM - The SRI Language Modeling Toolkit", http://www.speech.sri.com/projects/srilm.