Publication detail

Dvoucestné k-lineární N-komponentní gramatické systémy

KŘIVKA, Z.

Original Title

Dvoucestné k-lineární N-komponentní gramatické systémy

English Title

Two-Way K-Linear N-PC Grammar Systems

Type

conference paper

Language

Czech

Original Abstract

Dvoucestné k-lineární n-komponentní gramatické systémy jsou používány pro paralelní a kooperativní syntaktickou analýzu. Komponenty jsou vystavěny z bezkontextových gramatik. Spolupráci zajišťuje množina n-tic neterminálů. V závěru je diskutována mocnost tohoto systému (třída neomezených jazyků).

English abstract

This paper introduces 2-way k-linear n-PC grammar systems, which can be used for parallel and cooperating parsing. Components use context free grammars (using LR parsing method). Co-operation is ensured by control set of n-tuples of nonterminals. In conclusion are discussed practical applications and introduction to proof of Turing machine's power.

Keywords

Dvoucestný k-lineární n-komponentní gramatický systém, paralelní, kooperativní analýza, n-tice neterminálů, turingův stroj, třídy jazyků.

Key words in English

2-way k-linear n-PC grammar system, parallel parsing, cooperating parsing, context-free grammar, n-tuples of nonterminals, Turing machine.

Authors

KŘIVKA, Z.

Released

27. 5. 2004

Publisher

Fakulta elektrotechniky a komunikačních technologií VUT v Brně

Location

Brno

ISBN

80-214-2634-9

Book

Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1

Pages from

203

Pages to

205

Pages count

3

URL

http://www.feec.vutbr.cz/EEICT/2004/sbornik/02-Magisterske_projekty/07-Informacni_systemy/06-xkrivk01.pdf

BibTex

@inproceedings{BUT17367,
  author="Zbyněk {Křivka}",
  title="Dvoucestné k-lineární N-komponentní gramatické systémy",
  booktitle="Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1",
  year="2004",
  pages="203--205",
  publisher="Fakulta elektrotechniky a komunikačních technologií VUT v Brně",
  address="Brno",
  isbn="80-214-2634-9",
  url="http://www.feec.vutbr.cz/EEICT/2004/sbornik/02-Magisterske_projekty/07-Informacni_systemy/06-xkrivk01.pdf"
}