In each step, Viterbi stores and updates |vocabulary size| N many δ values-unfeasibly many except for very small N .
in Table  1 we develop a Viterbi beam search algorithm which is linear in T and in the beam width.