Deterministic parallel LR parsing

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F02%3APU49493" target="_blank" >RIV/00216305:26230/02:PU49493 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Deterministic parallel LR parsing
Original language description
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. Thismethod 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.
Czech name
Deterministická paralelní LR syntaktická analýza
Czech description
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. Tatometoda 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.

Publication year
2002
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of 8th conference and competition STUDENT EEICT 2002
ISBN
80-214-2114-2
ISSN
—
e-ISSN
—
Number of pages
3
Pages from-to
192-194
Publisher name
Brno University of Technology
Place of publication
Brno
Event location
Brno
Event date
Apr 25, 2002
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—

Similar results(10)