Detail publikačního výsledku

Decomposition for parallel parsing

KOŘENEK, J.

Original Title

Decomposition for parallel parsing

English Title

Decomposition for parallel parsing

Type

Paper in proceedings outside WoS and Scopus

Original 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.

English 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

Key words in English

decomposition, context-free languages, parallel parsing

Authors

KOŘENEK, J.

Released

25.04.2002

Publisher

Brno University of Technology

Location

Brno

ISBN

80-214-2114-2

Book

Proceedings of 8th conference and competition STUDENT EEICT 2002

Pages from

186

Pages to

188

Pages count

3

Full text in the Digital Library

http://hdl.handle.net/

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