Publication Details

Decomposition for parallel parsing

KOŘENEK Jan. Decomposition for parallel parsing. In: Proceedings of 8th conference and competition STUDENT EEICT 2002. Brno: Brno University of Technology, 2002, pp. 186-188. ISBN 80-214-2114-2.
Czech title
Dekompozice pro paralelní syntaktickou analýzu
Type
conference paper
Language
english
Authors
Keywords

decomposition, context-free languages, parallel parsing

Abstract

This paper deals with the preparation of a sentence for parallel parsing.  Preparation of a sentence consists in searching of substrings, which can be parsed independently. It tries to search criteria of choosing the substrings, so that it will bring high speed, maximal parallelism for parsing. It brings new way of searching substrings and makes an algorithm for automatic creation of automaton that makes decomposition based on a grammar.

Published
2002
Pages
186-188
Proceedings
Proceedings of 8th conference and competition STUDENT EEICT 2002
Conference
8th Conference and Competition Student EEICT 2002, Brno, CZ
ISBN
80-214-2114-2
Publisher
Brno University of Technology
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7394,
   author = "Jan Ko\v{r}enek",
   title = "Decomposition for parallel parsing",
   pages = "186--188",
   booktitle = "Proceedings of 8th conference and competition STUDENT EEICT 2002",
   year = 2002,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "80-214-2114-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7394"
}
Back to top