日英翻訳において, となる英語文を探索して翻訳を行う. しかし, この探索には膨大な計算量が必要となるため, ビームサーチ法を用いて候補をしぼることで計算量を減らす. ビームサーチ法は, 翻訳確率の低い翻訳候補を無視することで, 探索の範囲を限定する手法である.