Parallel Parsing Strategies in Natural Language Processing

Anton Nijholt


Abstract
We present a concise survey of approaches to the context-free parsing problem of natural languages in parallel environments. The discussion includes parsing schemes which use more than one traditional parser, schemes where separate processes are assigned to the ‘non-deterministic’ choices during parsing, schemes where the number of processes depends on the length of the sentence being parsed, and schemes where the number of processes depends on the grammar size rather than on the input length. In addition we discuss a connectionist approach to the parsing problem.
Anthology ID:
W89-0226
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:
240–253
Language:
URL:
https://aclanthology.org/W89-0226
DOI:
Bibkey:
Cite (ACL):
Anton Nijholt. 1989. Parallel Parsing Strategies in Natural Language Processing. In Proceedings of the First International Workshop on Parsing Technologies, pages 240–253, Pittsburgh, Pennsylvania, USA. Carnegy Mellon University.
Cite (Informal):
Parallel Parsing Strategies in Natural Language Processing (Nijholt, IWPT 1989)
Copy Citation:
PDF:
https://aclanthology.org/W89-0226.pdf