11. A speech recognition apparatus comprising: an arrangement of hardware and software adapted to receive a spoken phrase; an arrangement of hardware and software adapted to apply an acoustic model to the phrase to select proposed words for the phrase; a prediction arrangement of hardware and software adapted to perform acts of: A) determining a structure of the phrase from a beginning of the phrase to a j-th word, wherein j is a positive integer; B) 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; C) predicting said (j+1)th word from the proposed words based on said one or multiple partial analysis trees; D) obtaining a putative sentence structure for the phrase including the predicted (j+1)th word and a probability value for said putative sentence structure; E) increasing j; and F) while the j-th word is not a last word of the phrase, repeating steps A-E; an arrangement of hardware and software adapted to select as speech recognition results for the phrase a sentence structure and a word sequence obtained in steps A-F having maximum probability values; and an arrangement of hardware and software adapted to return said speech recognition results to a user.
11. A speech recognition apparatus comprising: an arrangement of hardware and software adapted to receive a spoken phrase; an arrangement of hardware and software adapted to apply an acoustic model to the phrase to select proposed words for the phrase; a prediction arrangement of hardware and software adapted to perform acts of: A) determining a structure of the phrase from a beginning of the phrase to a j-th word, wherein j is a positive integer; B) 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; C) predicting said (j+1)th word from the proposed words based on said one or multiple partial analysis trees; D) obtaining a putative sentence structure for the phrase including the predicted (j+1)th word and a probability value for said putative sentence structure; E) increasing j; and F) while the j-th word is not a last word of the phrase, repeating steps A-E; an arrangement of hardware and software adapted to select as speech recognition results for the phrase a sentence structure and a word sequence obtained in steps A-F having maximum probability values; and an arrangement of hardware and software adapted to return said speech recognition results to a user. 19. The apparatus according to claim 11 further comprising: a printer which prints said speech recognition results.