Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Koutný Jiří, Ing., Ph.D., FIT (FIT), UIFS (FIT)
Abstrakt

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.

Klíčová slova

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

URL
Rok
2010
Strany
176–180
Sborník
Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5
Konference
Student EEICT 2010
ISBN
978-80-214-4080-7
Vydavatel
Brno University of Technology
Místo
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"
}
Projekty
Rozpoznávání a prezentace informací z multimediálních dat, VUT, Vnitřní projekty VUT, FIT-S-10-2, 2010, zahájení: 2010-04-01, ukončení: 2010-12-31, ukončen
Výuka pokročilých témat teoretické informatiky na mezinárodní úrovni, MŠMT, Fond rozvoje vysokých škol (FRVŠ), FR2581/2010/G1, zahájení: 2010-01-01, ukončení: 2010-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru