Conference paper

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.
Publication language:english
Original title:Deterministic parallel LR parsing
Title (cs):Deterministická paralelní LR syntaktická analýza
Proceedings:Proceedings of 8th conference and competition STUDENT EEICT 2002
Conference:8th Conference and Competition Student EEICT 2002
Place:Brno, CZ
Publisher:Brno University of Technology
LR parsing, context-free languages, parallel parsing
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.
   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
   year = {2002},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {80-214-2114-2},
   language = {english},
   url = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]