LECTURE 36: STACK DECODING

• Objectives:
  
  
  • Best-first search with admissible heuristics
    
    
  • Fast matching
    
    
  • Cross-word decoding and lexical trees
    
    
  • N-best and word graph generation

This lecture follows the course textbook closely:

X. Huang, A. Acero, and H.W. Hon, Spoken Language Processing - A Guide to Theory, Algorithm, and System Development, Prentice Hall, Upper Saddle River, New Jersey, USA, ISBN: 0-13-022616-5, 2001.

Another good source for some of this information is:

F. Jelinek, Statistical Methods for Speech Recognition, MIT Press, Boston, Massachusetts, USA, ISBN: 0-262-10066-5, 1998.