LECTURE 34: BASIC SEARCH ALGORITHMS

• Objectives:
  
  
  • The importance of search in speech recognition
    
    
  • General search algorithms
    
    
  • Breadth-First vs. Depth-First
    
    
  • Beam Search

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.

This material can also be found in most computer science textbooks on algorithms:

T. Corment, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, McGraw-Hill, New York, New York, USA, ISBN: 0-07-013151-1.