Detail publikačního výsledku

Deterministic parallel LR parsing

MARTÍNEK, T.

Originální název

Deterministic parallel LR parsing

Anglický název

Deterministic parallel LR parsing

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

This paper contains the basic concept of deterministic parallel LRparsing. In contrast to common parallel methods such as CYK, Bottom-UpEarly or GHR, which are, in fact search methods for generalcontext-free languages and use massive parallelism. This method isbased on LR parsing, containing LR languages so that parallelism isimplemented in a deterministic way with no redundant and multiplyprocessing of input sentence.

Anglický abstrakt

This paper contains the basic concept of deterministic parallel LRparsing. In contrast to common parallel methods such as CYK, Bottom-UpEarly or GHR, which are, in fact search methods for generalcontext-free languages and use massive parallelism. This method isbased on LR parsing, containing LR languages so that parallelism isimplemented in a deterministic way with no redundant and multiplyprocessing of input sentence.

Klíčová slova

LR parsing, context-free languages, parallel parsing

Klíčová slova v angličtině

LR parsing, context-free languages, parallel parsing

Autoři

MARTÍNEK, T.

Rok RIV

2011

Vydáno

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