1. A method for interpreting natural language utterances using out-of-vocabulary and noise toleration capabilities, comprising: recognizing, on an electronic device, a phoneme stream contained in an utterance received at the electronic device; mapping, on the electronic device, the recognized phoneme stream to a syllable series that includes one or more syllables that an acoustic grammar phonemically represents in accordance with an acoustic speech model; and generating, on the electronic device, an interpretation of the utterance that includes the one or more syllables in the syllable series mapped to the recognized phoneme stream.