Dynamic programming search
1A Stochastic Japanese Morphological Analyzer Using a Forward-DP Backward-A* N-Best Search Algorithm1994 - Masaaki Nagatathe input sentence. It consists of the forward dynamic programming search and the backward A* search. The proposed algorithm...
3Reordering Constraints for Phrase-Based Statistical Machine TranslationBeam Search Algorithm For the ITG constraints a dynamic programming search algorithm exists as described in the previous section...
4Feature-Rich Discriminative Phrase Rescoring for SMT311-318. Christoph Tillmann. 2006. Efficient Dynamic Programming Search Algorithms for Phrase-based SMT. In Proc. of the...
5Context-Based Spelling Correction for Japanese OCR1996 - Masaaki Nagata1991). The algorithm consists of a forward dynamic programming search and a backward A* search. The fbrward search starts...