Paper: Compose-Reduce Parsing

ACL ID P91-1012
Title Compose-Reduce Parsing
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1991

Two new parsing algorithms for context-free phrase structure gram- mars are presented which perform a bounded amount of processing per word per analysis path, independently of sentence length. They are thus ca- pable of parsing in real-time in a par- allel implementation which forks pro- cessors in response to non-determinis- tic choice points.