Second European Conference on Speech Communication and Technology

Genova, Italy
September 24-26, 1991


Computation of Upper-Bounds for Island-Driven Stochastic Parsers

A. Corazza (1), Renato De Mori (2), R. Gretter (1), G. Satta (1)

(1) Istituto per la Ricerca Scientifica e Tecnologica, Povo di Trento, Italy
(2) School of Computer Science, McGill University, Montreal, Quebec, Canada

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.

Full Paper

Bibliographic reference.  Corazza, A. / Mori, Renato De / Gretter, R. / Satta, G. (1991): "Computation of upper-bounds for island-driven stochastic parsers", In EUROSPEECH-1991, 215-218.