Publication Details

On Path-Controlled Grammars and Pseudoknots

KOUTNÝ, J. On Path-Controlled Grammars and Pseudoknots. Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3. Brno: Brno University of Technology, 2012. p. 391-395. ISBN: 978-80-214-4462-1.
Czech title
O gramatikách s řízenou cestou a pseudouzlech
Type
conference paper
Language
English
Authors
Koutný Jiří, Ing., Ph.D.
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
BibTeX 
@inproceedings{BUT192795,
  author="Jiří {Koutný}",
  title="On Path-Controlled Grammars and Pseudoknots",
  booktitle="Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3",
  year="2012",
  pages="391--395",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4462-1",
  url="http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/06-xkoutn11.pdf"
}
Back to top