Publication Details

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

KŘIVKA Zbyněk. Dvoucestné k-lineární N-komponentní gramatické systémy. In: Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2004, pp. 203-205. ISBN 80-214-2634-9.
English title
Two-Way K-Linear N-PC Grammar Systems
Type
conference paper
Language
czech
Authors
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
Conference
Student EEICT 2004, Brno, CZ
ISBN
80-214-2634-9
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7573,
   author = "Zbyn\v{e}k K\v{r}ivka",
   title = "Dvoucestn\'{e} k-line\'{a}rn\'{i} N-komponentn\'{i} gramatick\'{e} syst\'{e}my",
   pages = "203--205",
   booktitle = "Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1",
   year = 2004,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2634-9",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/7573"
}
Back to top