TIME SYNCHRONOUS VITERBI BEAM SEARCH

• We can define many of these search concepts into a single algorithm: expansion operation:
  
  
  
• This algorithm uses dynamic expansion of the network to minimize memory requirements:
  
  
  We will have more to say about this algorithm later.