Conference paper

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.
Publication language:czech
Original title:Dvoucestné k-lineární N-komponentní gramatické systémy
Title (en):Two-Way K-Linear N-PC Grammar Systems
Pages:203-205
Proceedings:Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1
Conference:Student EEICT 2004
Place:Brno, CZ
Year:2004
ISBN:80-214-2634-9
Publisher:Faculty of Electrical Engineering and Communication BUT
URL:http://www.feec.vutbr.cz/EEICT/2004/sbornik/02-Magisterske_projekty/07-Informacni_systemy/06-xkrivk01.pdf [PDF]
Keywords
2-way k-linear n-PC grammar system, parallel parsing, cooperating parsing, context-free grammar, n-tuples of nonterminals, Turing machine.
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=7573}
}

Your IPv4 address: 54.81.73.2
Switch to IPv6 connection

DNSSEC [dnssec]