Restricted Parallelism in Object-Oriented Lexical Parsing

Abstract

We present an approach to parallel natural language parsing which is based on a concurrent, object-oriented model of computation. A depth-first, yet incomplete parsing algorithm for a dependency grammar is specified and several restrictions on the degree of its parallelization are discussed.

6 pages, uuencoded gzipped PS file

References in corpus (4)

• Interleaving Syntax and Semantics in an Efficient Bottom-Up Parser
• Concurrent Lexicalized Dependency Parsing: The ParseTalk Model
• On Reasoning with Ambiguities
• A Robust Parser Based on Syntactic Information