Result Details

On n-Path-Controlled Grammars

KOUTNÝ, J. On n-Path-Controlled Grammars. Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5. Brno: Brno University of Technology, 2010. p. 176-180. ISBN: 978-80-214-4080-7.
Type
conference paper
Language
English
Authors
Koutný Jiří, Ing., Ph.D., DIFS (FIT)
Abstract

This paper discusses context-free grammars with some root-to-leaf paths in derivation trees restricted by control languages. It demonstrates that if these control languages are linear, then there are several families of generated languages depending on the common part of all restricted paths. The paper deals with the investigation of several properties of these families.

Keywords

linear grammar, context-free grammar, derivation tree, path in a graph

URL
Published
2010
Pages
176–180
Proceedings
Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5
Conference
Student EEICT 2010
ISBN
978-80-214-4080-7
Publisher
Brno University of Technology
Place
Brno
BibTeX 
@inproceedings{BUT91240,
  author="Jiří {Koutný}",
  title="On n-Path-Controlled Grammars",
  booktitle="Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5",
  year="2010",
  pages="176--180",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4080-7",
  url="http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/07-Informacni_systemy/07-xkoutn11.pdf"
}
Projects
Recognition and presentation of multimedia data, BUT, Vnitřní projekty VUT, FIT-S-10-2, 2010, start: 2010-04-01, end: 2010-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Výuka pokročilých témat teoretické informatiky na mezinárodní úrovni, MŠMT, Fond rozvoje vysokých škol (FRVŠ), FR2581/2010/G1, start: 2010-01-01, end: 2010-12-31, completed
Research groups
Formal Model Research Group (RG FM)
Departments
Department of Information Systems (DIFS)
Back to top