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
Proceedings:Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5
Conference:Student EEICT 2010
Place:Brno, CZ
Publisher:Brno University of Technology
linear grammar, context-free grammar, derivation tree, path in a graph
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.
   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
   year = {2010},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-4080-7},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https