Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
MARTÍNEK, T.
Originální název
Deterministic parallel LR parsing
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
angličtina
Originální abstrakt
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.
Klíčová slova
LR parsing, context-free languages, parallel parsing
Autoři
Vydáno
25. 4. 2002
Nakladatel
Brno University of Technology
Místo
Brno
ISBN
80-214-2114-2
Kniha
Proceedings of 8th conference and competition STUDENT EEICT 2002
Strany od
192
Strany do
194
Strany počet
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" }