Detail publikace

Deterministic parallel LR parsing

MARTÍNEK, T.

Originální název

Deterministic parallel LR parsing

Typ

článek ve sborníku mimo WoS a 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

MARTÍNEK, T.

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"
}