Publication detail

Deterministic parallel LR parsing

MARTÍNEK, T.

Original Title

Deterministic parallel LR parsing

Type

article in a collection out of WoS and Scopus

Language

English

Original Abstract

This paper contains the basic concept of deterministic parallel LRparsing. In contrast to common parallel methods such as CYK, Bottom-UpEarly or GHR, which are, in fact search methods for generalcontext-free languages and use massive parallelism. This method isbased on LR parsing, containing LR languages so that parallelism isimplemented in a deterministic way with no redundant and multiplyprocessing of input sentence.

Keywords

LR parsing, context-free languages, parallel parsing

Authors

MARTÍNEK, T.

Released

25. 4. 2002

Publisher

Brno University of Technology

Location

Brno

ISBN

80-214-2114-2

Book

Proceedings of 8th conference and competition STUDENT EEICT 2002

Pages from

192

Pages to

194

Pages count

3

BibTex

@inproceedings{BUT14393,
  author="Tomáš {Martínek}",
  title="Deterministic parallel LR parsing",
  booktitle="Proceedings of 8th conference and competition STUDENT EEICT 2002",
  year="2002",
  pages="192--194",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="80-214-2114-2"
}