Parsing in parallel

  • Authors:
  • Xiuming Huang;Louise Guthrie

  • Affiliations:
  • New Mexico State University, Las Cruces, NM;New Mexico State University, Las Cruces, NM

  • Venue:
  • COLING '86 Proceedings of the 11th coference on Computational linguistics
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper is a description of a parallel model for natural language parsing, and a design for its implementation on the Hypercube multiprocessor. The parallel model is based on the Semantic Definite Clause Grammar formation and integrates syntax and semantics through the communication of processes. The main processess, of which there are six, contain either purely syntactic or purely semantic information, giving the advantage of simple, transparent algorithms dedicated to only one aspect of parsing. Communication between processes is used to impose semantic constraints on the syntactic processes.