Conference paper

KOUTNÝ Jiří. On n-Path-Controlled Grammars. In: Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5. Brno: Brno University of Technology, 2010, pp. 176-180. ISBN 978-80-214-4080-7.
Publication language:english
Original title:On n-Path-Controlled Grammars
Title (cs):O gramatikách s řízenými cestami
Pages:176-180
Proceedings:Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5
Conference:Student EEICT 2010
Place:Brno, CZ
Year:2010
ISBN:978-80-214-4080-7
Publisher:Brno University of Technology
URL:http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/07-Informacni_systemy/07-xkoutn11.pdf [PDF]
Keywords
linear grammar, context-free grammar, derivation tree, path in a graph
Annotation
This paper discusses context-free grammars with some root-to-leaf paths in derivation trees restricted by control languages. It demonstrates that if these control languages are linear, then there are several families of generated languages depending on the common part of all restricted paths. The paper deals with the investigation of several properties of these families.
BibTeX:
@INPROCEEDINGS{
   author = {Ji{\v{r}}{\'{i}} Koutn{\'{y}}},
   title = {On n-Path-Controlled Grammars},
   pages = {176--180},
   booktitle = {Proceedings of the 16th Conference STUDENT EEICT 2010 Volume
	5},
   year = {2010},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-4080-7},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9210}
}

Your IPv4 address: 54.226.132.197
Switch to IPv6 connection

DNSSEC [dnssec]