20. The device as recited in claim 15 , wherein the speech processing component fails to recognize the spoken utterance as including a permissible phrase that is in-grammar for the grammar-based speech application; and wherein the grammar-based speech application is to traverse the multiple possible grammar paths of the grammar-based speech application based on the acceptable values for each term position of multiple term positions to ascertain phrases that are permissible in accordance with the grammar-based speech application; and wherein the grammar-based speech application is to create the index from the phrases that are permissible in accordance with the grammar-based speech application.
15. A device for facilitating multimodal interaction, the device comprising: a processor; a speech processing component to receive a spoken utterance having two or more terms, the two or more terms including one or more acceptable terms; a grammar-based speech application including an index and a search unit; the index comprising a searchable data structure that represents multiple possible grammar paths that are ascertainable based on acceptable values for each term position of the grammar-based speech application; the search unit to search the index using the one or more acceptable terms as query terms and to produce, using the processor, at least one permissible phrase that includes the one or more acceptable terms; and a feedback component to present the at least one permissible phrase to a user as at least one option that may be selected to conduct multimodal interaction with the device.