Result Details

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

KŘIVKA, Z. Dvoucestné k-lineární N-komponentní gramatické systémy. Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2004. s. 203-205. ISBN: 80-214-2634-9.
English title
Two-Way K-Linear N-PC Grammar Systems
Type
conference paper
Language
Czech
Authors
Křivka Zbyněk, Ing., Ph.D.
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ů.

English keywords

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

URL
Published
2004
Pages
203–205
Proceedings
Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1
Conference
Student EEICT 2004
ISBN
80-214-2634-9
Publisher
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Place
Brno
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"
}
Departments
Department of Information Systems (DIFS)
Back to top