Restricted Parallelism in Object-Oriented Lexical Parsing

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.

• Type: Conference
• Year: 1996
• Where: COLING
• Authors: Peter Neuhaus, Udo Hahn
• Keywords: COLING 1996, COLING 2008, Incomplete Parsing Algorithm, Natural Language Parsing, Object-oriented Model