4. The method of claim 3 , further comprising: generating a score for each one of the recognition hypotheses; wherein the recognition hypothesis selected as the recognition result for the natural language input is selected based on the score.
3. The method of claim 2 , wherein generating the set of recognition hypotheses further comprises traversing a path of the evidence graph, and generating a recognition hypothesis based on the path traversed.