Detail publikačního výsledku

Decomposition for parallel parsing

KOŘENEK, J.

Originální název

Decomposition for parallel parsing

Anglický název

Decomposition for parallel parsing

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

decomposition, context-free languages, parallel parsing

Klíčová slova v angličtině

decomposition, context-free languages, parallel parsing

Autoři

KOŘENEK, J.

Vydáno

25.04.2002

Nakladatel

Brno University of Technology

Místo

Brno

ISBN

80-214-2114-2

Kniha

Proceedings of 8th conference and competition STUDENT EEICT 2002

Strany od

186

Strany do

188

Strany počet

3

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