HIERARCHICAL SEARCH: OPTIMAL SEARCH IS SUBTLE

• To maintain optimality in the search, we must maintain a history of predecessor words *and* states, since the same word sequence can be produced by multiple paths in the network.
  
  
• Dynamic expansion of context is generally preferred over precompilation. Why?