We have since improved the interface by incorporating a capability in the recognizer to propose additional solutions in turn once the first one fails to parse ( Zue et al. 1991 ) To produce these `` N-best '' alternatives , we make use of a standard A * search algorithm ( Hart 1968 , Jelinek 1976 ) .
integration of speech recognition and natural language processing in the mit voyager systemquot
V Zue J Glass D Goodine H Leung M Phillips J Polifroni S Seneff
If the parse failed , then the sentence was rejected . We have since improved the interface by incorporating a capability in the recognizer to propose additional solutions in turn once the first one fails to parse ( Zue et al. 1991 ) To produce these `` N-best '' alternatives , we make use of a standard A * search algorithm ( Hart 1968 , Jelinek 1976 ) . Both the A * and the Viterbi search are left-to-right search algorithms .
We have since improved the interface by incorporating a capability in the recognizer to propose additional solutions in turn once the first one fails to parse ( @@CITATION ) To produce these `` N-best '' alternatives , we make use of a standard A * search algorithm ( Hart 1968 , Jelinek 1976 ) .