Deterministic Parsing using PCFGs
Mark-Jan Nederhof, Martin McCaffery · 2014
We propose the design of deterministic constituent parsers that choose parser actions according to the probabilities of parses of a given probabilistic context-free grammar. Several variants are presented. One of these deterministically constructs a parse structure while postponing commitment to labels. We investigate theoretical time complexities and report experiments.