Paper: Deterministic Parsing using PCFGs

ACL ID E14-1036
Title Deterministic Parsing using PCFGs
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 2014

We propose the design of deterministic constituent parsers that choose parser ac- tions 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 commit- ment to labels. We investigate theoretical time complexities and report experiments.