26. A device comprising: a natural language input interface configured to receive natural language input and generate a digital signal corresponding to the natural language input; and a natural language input recognizer configured to obtain evidence from an evidence source, generate an evidence graph based, at least in part, on the evidence obtained, wherein the evidence graph comprises a set of evidence nodes, wherein the set of evidence nodes comprises a set of one or more intent evidence nodes and a set of one or more phrase evidence nodes, and wherein at least one phrase evidence node is connected to at least one intent evidence node, generate a set of recognition hypotheses based, at least in part, on the evidence graph, and select a recognition hypothesis of the set of recognition hypotheses as a recognition result for the natural language input for triggering a response.
34. The device of claim 26 , wherein the natural language input recognizer is further configured to trigger the response associated with the recognition result selected for the natural language input.