Detail publikace

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

KŘIVKA, Z.

Originální název

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

Anglický název

Two-Way K-Linear N-PC Grammar Systems

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

čeština

Originální abstrakt

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ů).

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

KŘIVKA, Z.

Vydáno

27. 5. 2004

Nakladatel

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

Místo

Brno

ISBN

80-214-2634-9

Kniha

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

Strany od

203

Strany do

205

Strany počet

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