Similar to Viterbi

Generate list of best possible hypotheses

Re-evaluate list with knowledge sources

Issues

Advantage --- Allows diverse knowledge sources to choose the most optimal hypothesis

Problem --- Favors shorter hypotheses

Sub-optimal modifications alleviate problem

Lattice N-best Search

First pass --- Create lattice of possible hypotheses

Second pass --- Generate N-best hypotheses