Beam search is an algorithmic technique for generating the most probable output sequence in response to an input sequence.