Publication Details

Deterministic parallel LR parsing

MARTÍNEK, T. Deterministic parallel LR parsing. Proceedings of 8th conference and competition STUDENT EEICT 2002. Brno: Brno University of Technology, 2002. p. 192-194. ISBN: 80-214-2114-2.

Czech title

Deterministická paralelní LR syntaktická analýza

Type

conference paper

Language

English

Authors

Martínek Tomáš, doc. Ing., Ph.D. (DCSY)

Keywords

LR parsing, context-free languages, parallel parsing

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.

Published

2002

Pages

192–194

Proceedings

Proceedings of 8th conference and competition STUDENT EEICT 2002

Conference

8th Conference and Competition Student EEICT 2002, Brno, CZ

ISBN

80-214-2114-2

Publisher

Brno University of Technology

Place

Brno

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"
}