Publication detail

Deterministic parallel LR parsing

MARTÍNEK, T.

Original Title

Deterministic parallel LR parsing

Type

conference paper

Language

English

Original Abstract

This paper contains the basic concept of deterministic parallel LR parsing. In contrast to common parallel methods such as CYK, Bottom-Up Early or GHR, which are, in fact search methods for general context-free languages and use massive parallelism. This method is based on LR parsing, containing LR languages so that parallelism is implemented in a deterministic way with no redundant and multiply processing 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"
}