Publication Details

Decomposition for parallel parsing

KOŘENEK, J. Decomposition for parallel parsing. Proceedings of 8th conference and competition STUDENT EEICT 2002. Brno: Brno University of Technology, 2002. p. 186-188. ISBN: 80-214-2114-2.

Czech title

Dekompozice pro paralelní syntaktickou analýzu

Type

conference paper

Language

English

Authors

Kořenek Jan, doc. Ing., Ph.D. (DCSY)

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

ISBN

80-214-2114-2

Publisher

Brno University of Technology

Place

Brno

BibTeX

@inproceedings{BUT14394,
  author="Jan {Kořenek}",
  title="Decomposition for parallel parsing",
  booktitle="Proceedings of 8th conference and competition STUDENT EEICT 2002",
  year="2002",
  pages="186--188",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="80-214-2114-2"
}