BREADTH-FIRST SEARCH

• Breadth-first search explores all alternatives simultaneously level-by-level:
  
  
• A general algorithm for searching such spaces can be defined as follows:
  
  
  
• Breadth-first search is a critical part of a speech recognition system. Why?