Parsing in parallel

Eliezer L. Lozinskii; Sergei Nirenburg

doi:10.1016/0096-0551(86)90016-0

Parsing in parallel

Eliezer L. Lozinskii^*, Sergei Nirenburg

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

Application of parallel methods have become recently a general trend in information processing. We present a technique of parallel parsing of natural language which is based on distribution of elements of a sentence among a number of independent processors so that processing is carried out in parallel in multiple locations within a sentence. All the processors are identical, interchangeable and run the same software. An estimate of the time efficiency of this algorithm is given. The algorithm is suitable for parsing of ungrammatical and illformed sentences.

Original language	English
Pages (from-to)	39-51
Number of pages	13
Journal	Computer Languages
Volume	11
Issue number	1
DOIs	https://doi.org/10.1016/0096-0551(86)90016-0
State	Published - 1986

Keywords

Computational linguistics
Parallel processing
Parsing natural language

Access to Document

10.1016/0096-0551(86)90016-0

Cite this

@article{146a801fdb29424c9acc60b59279a08e,

title = "Parsing in parallel",

abstract = "Application of parallel methods have become recently a general trend in information processing. We present a technique of parallel parsing of natural language which is based on distribution of elements of a sentence among a number of independent processors so that processing is carried out in parallel in multiple locations within a sentence. All the processors are identical, interchangeable and run the same software. An estimate of the time efficiency of this algorithm is given. The algorithm is suitable for parsing of ungrammatical and illformed sentences.",

keywords = "Computational linguistics, Parallel processing, Parsing natural language",

author = "Lozinskii, \{Eliezer L.\} and Sergei Nirenburg",

year = "1986",

doi = "10.1016/0096-0551(86)90016-0",

language = "אנגלית",

volume = "11",

pages = "39--51",

journal = "Computer Languages",

issn = "0096-0551",

publisher = "Elsevier Ltd.",

number = "1",

}

TY - JOUR

T1 - Parsing in parallel

AU - Lozinskii, Eliezer L.

AU - Nirenburg, Sergei

PY - 1986

Y1 - 1986

N2 - Application of parallel methods have become recently a general trend in information processing. We present a technique of parallel parsing of natural language which is based on distribution of elements of a sentence among a number of independent processors so that processing is carried out in parallel in multiple locations within a sentence. All the processors are identical, interchangeable and run the same software. An estimate of the time efficiency of this algorithm is given. The algorithm is suitable for parsing of ungrammatical and illformed sentences.

AB - Application of parallel methods have become recently a general trend in information processing. We present a technique of parallel parsing of natural language which is based on distribution of elements of a sentence among a number of independent processors so that processing is carried out in parallel in multiple locations within a sentence. All the processors are identical, interchangeable and run the same software. An estimate of the time efficiency of this algorithm is given. The algorithm is suitable for parsing of ungrammatical and illformed sentences.

KW - Computational linguistics

KW - Parallel processing

KW - Parsing natural language

UR - https://www.scopus.com/pages/publications/0022532092

U2 - 10.1016/0096-0551(86)90016-0

DO - 10.1016/0096-0551(86)90016-0

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0022532092

SN - 0096-0551

VL - 11

SP - 39

EP - 51

JO - Computer Languages

JF - Computer Languages

IS - 1

ER -

Parsing in parallel

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this