Computation of Upper-Bounds for Island-Driven Stochastic Parsers

Anna Corazza, Renato De Mori, Roberto Gretter and Giorgio Satta

Proceedings of EUROSPEECH 91, Genova, Italy, 1991


Automatic speech understanding is the process of deriving a complete sentence interpretation of an acoustic signal. Stochastic language models can be of considerable help for the solution of this problem.

In this paper we present a new method to apply stochastic context-free grammar models to the search of the most likely syntactic interpretation of the signal. The problem is discussed both theoretically and computationally. The analysis is also extended to cases in which the underlying parsing process is carried out in a bidirectional way.

paper (file postscript, 120 kByte)