Publication 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. (DIFS)
URL
Keywords

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

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.

Published
2004
Pages
203–205
Proceedings
Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1
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"
}
Back to top