However, because of the pruning generally needed to render the problem computationally feasible, the resulting word graph only represents a subset of the possible translations.
it may happen that the user sets prefixes which cannot be found in the word graph.