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
- Venue:
- IWPT
- SIG:
- SIGPARSE
- Publisher:
- Carnegy Mellon University
- Note:
- Pages:
- 240–253
- Language:
- URL:
- https://aclanthology.org/W89-0226
- DOI:
- 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)
- PDF:
- https://preview.aclanthology.org/paclic-22-ingestion/W89-0226.pdf