1. A method for processing input received by a computing device comprising: initializing a common word graph based on a language model; receiving input and complementary information using a plurality of modalities, the complementary information corresponding to at least a portion of the input; and modifying the word graph based on the input and the complementary information.