Detail publikace

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.
Název česky
O gramatikách s řízenými cestami
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Koutný Jiří, Ing., Ph.D.
URL
Klíčová slova

lineární gramatika, bezkontextová gramatika, derivační strom, cesta v grafu

Abstrakt

Příspěvek se zabývá bezkontextovými gramatikami, přičemž některé cesty v jejich derivačních stromech jsou omezeny řídicími jazyky. Je ukázáno, že pokud jsou řídicí jazyky lineární, pak lze v závistosti na délce společné části všech cest rozlišovat někoik tříd generovaných jazyků. Příspěvek se dále zabývá určením některých vlastností těchto tříd.

Rok
2010
Strany
176–180
Sborník
Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5
Konference
Student EEICT 2010, FEKT VUT v Brně, CZ
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"
}
Nahoru