This finally gives us the following linear program (LP), which characterizes the solution space of the maximum log-likelihood: 4 The two conditions in Eq.
statistical alignment models have become widely used in machine translation, question answering, textual entailment, and non-NLP application areas such as information retrieval (Berger and Lafferty, 1999) and object recognition (Duygulu et al., 2002).