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