28. The device of claim 27 , wherein the natural language input recognizer is configured to generate the set of recognition hypotheses further by traversing a path of the evidence graph, and generating a recognition hypothesis based on the path traversed.
29. The device of claim 28 , wherein the natural language input recognizer is further configured to: generate a score for each one of the recognition hypotheses; and wherein the recognition hypothesis is selected as the recognition result for the natural language input is selected based on the score.