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.