Just as with the single-beam decoder, the input sentence is processed incrementally.
when a character is processed, the number of previously built state items is increased from B to kB, where B is the beam-size and k is the number of characters that have been processed.