1: lb = best score from beam search 2: init lattice 3: for i=0;;i++ do 4: Compute α(y i ) and β(y i ) according to Equations (6) and 73: prune y i from the current lattice 5: Figure 2: Column-wise lattice expansion: (a) The best sequence of the initial degenerate lattice, which does not pass through the degenerate label in the first column.
the i-th best, i = 2, .