Result 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.
Type
conference paper
Language
English
Authors
Kořenek Jan, doc. Ing., Ph.D.
Abstract

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

Keywords

decomposition, context-free languages, parallel parsing

Published
2002
Pages
186–188
Proceedings
Proceedings of 8th conference and competition STUDENT EEICT 2002
Conference
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"
}
Projects
Optická síť národního výzkumu a její nové aplikace, MŠMT, Výzkumná centra (2000-2004), MSM6383917201, start: 2004-01-01, end: 2010-12-31, completed
Departments
Department of Computer Systems (DCSY)
Back to top