Parallel Parsing of LRP(q, k) Grammars
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F02%3A00006711" target="_blank" >RIV/61989100:27240/02:00006711 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Parallel Parsing of LRP(q, k) Grammars
Original language description
Deterministic parallel parsing is based on a nontrivial extension of strong LR grammars. Such extension utilize lookback information of the lookback string having a relationship to the limited history, the lookahead string usage remains. The basic two properties of LRP(q, k) grammars are: LR nature, suitability for deterministic parallel parsing. The key point of our approach is the concept of parallel parsing in two phases, parsing and gluing. By reason of the binary associativity of gluing, it is possible to do parallel parsing using parallel reduction with O(log n) complexity.
Czech name
—
Czech description
—
Classification
Type
V<sub>x</sub> - Unclassified - Research report containing classified information
CEP classification
BD - Information theory
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F02%2F0125" target="_blank" >GA201/02/0125: Sequential and parallel parsing, translation and semantics</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2002
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Number of pages
79
Place of publication
Ostrava
Publisher/client name
MARQ
Version
—