Detail publikace

Deterministic parallel LR parsing

MARTÍNEK Tomáš. Deterministic parallel LR parsing. In: Proceedings of 8th conference and competition STUDENT EEICT 2002. Brno: Vysoké učení technické v Brně, 2002, s. 192-194. ISBN 80-214-2114-2.
Název česky
Deterministická paralelní LR syntaktická analýza
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Martínek Tomáš, doc. Ing., Ph.D. (UPSY FIT VUT)
Klíčová slova

LR syntaktická analýza, bezkontextové jazyky, paralelní syntaktická analýza

Abstrakt

Tento článek popisuje základní koncept deterministické paralelní LR analýzy. Ve srovnání s běžnými paralelními metodami jako jsou CYK, Bottom-Up, Early nebo GHR, které jsou metodami pro obecné bezkontextové jazyky využívající masivního paralelismu. Tato metoda je založena na LR analýze, zahrnuje LR jazyky tak, že paralelismus je implementován deterministickým způsobem bez redundance a vícenásobného zpracování vstupní sekvence.

Rok
2002
Strany
192-194
Sborník
Proceedings of 8th conference and competition STUDENT EEICT 2002
Konference
8th Conference and Competition Student EEICT 2002, Brno, CZ
ISBN
80-214-2114-2
Vydavatel
Vysoké učení technické v Brně
Místo
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"
}
Nahoru