Restricted parallelism in object-oriented lexical parsing

  • Authors:
  • Peter Neuhaus;Udo Hahn

  • Affiliations:
  • Computational Linguistics Lab, Freiburg, Germany;Computational Linguistics Lab, Freiburg, Germany

  • Venue:
  • COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 1
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

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.