27. The device of claim 26 , wherein the natural language input recognizer is configured to asynchronously obtain evidence from a plurality of evidence sources, and generate the set of recognition hypotheses by generating a first set of recognition hypotheses based on evidence obtained during a first timeframe, and generating a second set of recognition hypotheses based on evidence obtained during a second timeframe subsequent to the first timeframe.
27. The device of claim 26 , wherein the natural language input recognizer is configured to asynchronously obtain evidence from a plurality of evidence sources, and generate the set of recognition hypotheses by generating a first set of recognition hypotheses based on evidence obtained during a first timeframe, and generating a second set of recognition hypotheses based on evidence obtained during a second timeframe subsequent to the first timeframe. 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.