System and method for spelling recognition using speech and non-speech input

A system comprising:

• a processor;
• a first module configured to control the processor to receive a speech input;
• a second module configured to control the processor to dynamically construct an unweighted grammar permitting all letter sequences that map to the speech input;
• a third module configured to control the processor to generate keypad constraints using the unweighted grammar and a statistical letter model trained on a database of words;
• a fourth module configured to control the processor to receive non-speech input constrained by the keypad constraints;
• and
• a fifth module configured to control the processor to recognize the speech input and the non-speech input using the unweighted grammar and the statistical letter model.

A non-transitory computer-readable storage medium storing instructions which, when executed by a computing device, cause the computing device to process speech input and non-speech input, the instructions comprising:

• receiving, via a processor, a speech input;
• dynamically constructing an unweighted grammar permitting all letter sequences that map to the speech input;
• generating keypad constraints using the unweighted grammar and a statistical letter model trained on a database of words;
• receiving non-speech input constrained by the keypad constraints;
• and
• recognizing the speech input and the non-speech input using the unweighted grammar and the statistical letter model.