Conference paper

 
Koutný, J.: On Path-Controlled Grammars and Pseudoknots, In: Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3, Brno, CZ, VUT v Brně, 2012, p. 391-395, ISBN 978-80-214-4462-1
Publication language:english
Original title:On Path-Controlled Grammars and Pseudoknots
Title (cs):O gramatikách s řízenou cestou a pseudouzlech
Pages:391-395
Proceedings:Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Conference:Student EEICT 2012
Place:Brno, CZ
Year:2012
URL:http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/06-xkoutn11.pdf
ISBN:978-80-214-4462-1
Publisher:Brno University of Technology
Keywords
path controlled grammars, pseudoknots
Annotation
This paper discusses path controlled grammars - context-free grammars with a root-to-leaf path in their derivation trees restricted by a control language. First, it introduces a close relationship between some pseudoknots and path controlled grammars generating them in an intuitive way. Then, it discusses pseudoknot-like structures and its relationship to grammars with several controlled paths.
BibTeX:
@INPROCEEDINGS{
   author = {Jiří Koutný},
   title = {On Path-Controlled Grammars and Pseudoknots},
   pages = {391--395},
   booktitle = {Proceedings of the 18th Conference STUDENT EEICT 2012 Volume
	3},
   year = {2012},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-4462-1},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9910}
}