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"
}
Back to top