The beam search finds good candidate translations by considering multiple hypotheses of translations simultaneously.
as the algorithm searches in a monotonic left-to-right order, a hypothesis can not be revisited once it is discarded.