, j do 14: Keep B best score bottom ¡ step 1 (Line 14-15): get bottom states 16: For each top state N ¡ step 2 (Line 16-17): get top states 17: 18: end for 19: end for 20: end for Line 0 1 2 3 6 9 14 15 Total Bound(w.r.t.
l) for w i,j with POS tag t, we use Viterbi algorithm to search the optimal POS tags of its left and right words.