HEURISTIC SEARCH: BEAM SEARCH

• Beam search is another form of heuristic search in which we terminate hypotheses that do not appear to be promising:
  
  
  
• A general algorithm for searching such spaces can be defined as follows:
  
  
  
• Why is beam search very appropriate for speech recognition?