1. A method for providing out-of-vocabulary interpretation capabilities and for tolerating noise when interpreting natural language speech utterances, comprising: recognizing, on an electronic device, a stream of phonemes contained in an utterance received at the electronic device; and generating at least one interpretation of the utterance on the electronic device, wherein the generated interpretation of the utterance includes a series of syllables mapped to the recognized stream of phonemes contained in the utterance.