Detail publikace

Deterministic parallel LR parsing

Originální název

Deterministic parallel LR parsing

Anglický název

Deterministic parallel LR parsing

Jazyk

en

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.

Anglický 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.

BibTex


@inproceedings{BUT14393,
  author="Tomáš {Martínek}",
  title="Deterministic parallel LR parsing",
  annote="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.",
  address="Brno University of Technology",
  booktitle="Proceedings of 8th conference and competition STUDENT EEICT 2002",
  chapter="14393",
  institution="Brno University of Technology",
  year="2002",
  month="april",
  pages="192--194",
  publisher="Brno University of Technology",
  type="conference paper"
}