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.
Use this form to create a GitHub issue describing the correction. You will need a GitHub account.
A staff member will review the issue; see how author pages work.
⚠️ Mobile Users: Submitting this form to create a new issue will only work with github.com, not the GitHub Mobile app.
What would you like to do?
Verify author
Submitted a paper through OpenReview in 2025 or later?
You probably don't need this form: add your ORCID link to your OpenReview profile,
and your page will be verified automatically within a few weeks.