1. A method of recognizing natural language input comprising: receiving natural language input at a natural language input interface of a computing device comprising a natural language input recognizer; obtaining, by the natural language input recognizer, evidence from an evidence source; generating, by the natural language input recognizer, an evidence graph based, at least in part, on the evidence obtained; generating a set of recognition hypotheses based, at least in part, on the evidence graph; and selecting one of the recognition hypotheses as a recognition result for the natural language input.