First International Conference on Spoken Language Processing (ICSLP 90)

Kobe, Japan
November 18-22, 1990

Computation of Probabilities for Island-Driven Parsers

A. Corazzat (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, Me Gill University, Montreal, Quebec, Canada

Language models for automatic speech recognition are used for computing probabilities of theories corresponding to partial interpretations of sentences. Algorithms have been developed for computing these probabilities when theories grow in a strictly left-to-right fashion. This paper introduces a new framework for the computation of probabilities of theories that contain a gap corresponding to an uninterpreted signal segment. Algorithms have been developed and their complexity is here derived. The use of these algorithms in an island-driven parser is also discussed.

Full Paper

Bibliographic reference.  Corazzat, A. / Mori, Renato De / Gretter, R. / Satta, G. (1990): "Computation of probabilities for island-driven parsers", In ICSLP-1990, 897-900.