Probabilistic LR Parsing for Speech Recognition

J. H. Wright, E. N. Wrigley


Abstract
An LR parser for probabilistic context-free grammars is described. Each of the standard versions of parser generator (SLR, canonical and LALR) may be applied. A graph-structured stack permits action conflicts and allows the parser to be used with uncertain input, typical of speech recognition applications. The sentence uncertainty is measured using entropy and is significantly lower for the grammar than for a first-order Markov model.
Anthology ID:
W89-0211
Volume:
Proceedings of the First International Workshop on Parsing Technologies
Month:
August
Year:
1989
Address:
Pittsburgh, Pennsylvania, USA
Editor:
Masaru Tomita
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Carnegy Mellon University
Note:
Pages:
105–114
Language:
URL:
https://aclanthology.org/W89-0211
DOI:
Bibkey:
Cite (ACL):
J. H. Wright and E. N. Wrigley. 1989. Probabilistic LR Parsing for Speech Recognition. In Proceedings of the First International Workshop on Parsing Technologies, pages 105–114, Pittsburgh, Pennsylvania, USA. Carnegy Mellon University.
Cite (Informal):
Probabilistic LR Parsing for Speech Recognition (Wright & Wrigley, IWPT 1989)
Copy Citation:
PDF:
https://aclanthology.org/W89-0211.pdf