Publication Details

Deterministic parallel LR parsing

MARTÍNEK Tomáš. Deterministic parallel LR parsing. In: Proceedings of 8th conference and competition STUDENT EEICT 2002. Brno: Brno University of Technology, 2002, pp. 192-194. ISBN 80-214-2114-2.
Czech title
Deterministická paralelní LR syntaktická analýza
Type
conference paper
Language
english
Authors
Keywords

LR parsing, context-free languages, parallel parsing

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.

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, CZ
BibTeX
@INPROCEEDINGS{FITPUB7392,
   author = "Tom\'{a}\v{s} Mart\'{i}nek",
   title = "Deterministic parallel LR parsing",
   pages = "192--194",
   booktitle = "Proceedings of 8th conference and competition STUDENT EEICT 2002",
   year = 2002,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "80-214-2114-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7392"
}
Back to top