1. A speech recognition method, said method comprising acts of: A) receiving a spoken phrase; B) applying an acoustic model to the phrase to select proposed words for the phrase; C) determining a structure of the phrase from a beginning of the phrase to a j-th word, wherein j is a positive integer; D) based at least in part on the determined structure of the phrase up to said j-th word, identifying one or multiple partial analysis trees modifying the (j+1)th word; E) predicting said (j+1)th word from the proposed words based on said one or multiple partial analysis trees; F) obtaining a putative sentence structure for the phrase including the predicted (j+1)th word and a probability value for said putative sentence structure; G) increasing j; H) while the j-th word is not a last word of the phrase, repeating steps C-G; I) selecting as speech recognition results for the phrase a sentence structure and a word sequence obtained in steps C-H having maximum probability values; and J) returning said speech recognition results to a user.
1. A speech recognition method, said method comprising acts of: A) receiving a spoken phrase; B) applying an acoustic model to the phrase to select proposed words for the phrase; C) determining a structure of the phrase from a beginning of the phrase to a j-th word, wherein j is a positive integer; D) based at least in part on the determined structure of the phrase up to said j-th word, identifying one or multiple partial analysis trees modifying the (j+1)th word; E) predicting said (j+1)th word from the proposed words based on said one or multiple partial analysis trees; F) obtaining a putative sentence structure for the phrase including the predicted (j+1)th word and a probability value for said putative sentence structure; G) increasing j; H) while the j-th word is not a last word of the phrase, repeating steps C-G; I) selecting as speech recognition results for the phrase a sentence structure and a word sequence obtained in steps C-H having maximum probability values; and J) returning said speech recognition results to a user. 3. The method according to claim 1 wherein, when multiple partial analysis trees modifying the (j+1)th word are specified, the act E is performed based on said specified multiple partial analysis trees modifying the (j+1)th word.