Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Martínek Tomáš, doc. Ing., Ph.D., FIT (FIT)
Abstrakt

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.

Klíčová slova

LR parsing, context-free languages, parallel parsing

Rok
2002
Strany
192–194
Sborník
Proceedings of 8th conference and competition STUDENT EEICT 2002
Konference
8th Conference and Competition Student EEICT 2002
ISBN
80-214-2114-2
Vydavatel
Brno University of Technology
Místo
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"
}
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru