2. The method of claim 1 , wherein the lexical classifier generates a classification score for each of a plurality of n-grams in a set of training data.
1. A method comprising: selecting, via a processor using a lexical classifier, a bag of target language n-grams associated with a source language sentence, wherein the bag of target language n-grams comprises a beginning n-gram having a start token in a first word position, and an ending n-gram having an end token in a second word position, the end token connecting a history node to a final state node; combining the bag of target language n-grams to yield an n-gram network; ranking N strings in the n-gram network using a language model to yield an n-best list of target sentences; and generating, via the processor, a target sentence based on the n-best list.