Detail publikace

Deterministic parallel LR parsing

MARTÍNEK, T.

Originální název

Deterministic parallel LR parsing

Typ

článek ve sborníku ve WoS nebo 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"
}