TRIGRAM SEARCH: OFTEN TOO COMPLEX FOR A FORWARD SEARCH

• A trigram search is fairly computationally intensive:
  
• A trigram search is shown below:
  
  
  
• A trigram search is often too complex for a single-pass forward search, and is instead typically implemented as a postprocessing step (rescoring) after a word graph has been generated.