Conference paperKOUTNý, J., KřIVKA, Z. and MEDUNA, A.. Pumping Properties of PathRestricted TreeControlled Languages. In: 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Brno University of Technology, 2011, pp. 6169. ISBN 9788021443051.  Publication language:  english 

Original title:  Pumping Properties of PathRestricted TreeControlled Languages 

Title (cs):  Lemmata o vkládání pro cestou řízené gramatiky 

Pages:  6169 

Proceedings:  7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science 

Conference:  MEMICS'11  7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science 

Place:  Brno, CZ 

Year:  2011 

ISBN:  9788021443051 

Publisher:  Brno University of Technology 

Keywords 

regulated rewriting, derivation tree, treecontrolled grammars, pathcontrolled grammars, $n$path treecontrolled grammars, pumping properties. 
Annotation 

This paper discusses new kind of a restriction placed on treecontrolled grammarscontextfree grammars with some roottoleaf paths in their derivation trees restricted by a control language. We introduce an npath restriction and demonstrate that if the control language is linear, there are several families of generated languages depending on the length of common part of restricted paths. Then, the paper introduces several pumping properties of these families. 
BibTeX: 

@INPROCEEDINGS{
author = {Ji{\v{r}}{\'{i}} Koutn{\'{y}} and Zbyn{\v{e}}k K{\v{r}}ivka
and Alexander Meduna},
title = {Pumping Properties of PathRestricted TreeControlled
Languages},
pages = {6169},
booktitle = {7th Doctoral Workshop on Mathematical and Engineering
Methods in Computer Science},
year = {2011},
location = {Brno, CZ},
publisher = {Brno University of Technology},
ISBN = {9788021443051},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php.en?id=9698}
} 
