Publication Details
On Path-Controlled Grammars and Pseudoknots
KOUTNÝ Jiří. On Path-Controlled Grammars and Pseudoknots. In: Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3. Brno: Brno University of Technology, 2012, pp. 391-395. ISBN 978-80-214-4462-1. Available from: http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/06-xkoutn11.pdf
Czech title
O gramatikách s řízenou cestou a pseudouzlech
Type
conference paper
Language
english
Authors
Koutný Jiří, Ing. (DIFS FIT BUT)
URL
Keywords
path controlled grammars, pseudoknots
Abstract
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.
Published
2012
Pages
391-395
Proceedings
Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Conference
Student EEICT 2012, Brno, CZ
ISBN
978-80-214-4462-1
Publisher
Brno University of Technology
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9910, author = "Ji\v{r}\'{i} Koutn\'{y}", 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 = "https://www.fit.vut.cz/research/publication/9910" }