Článek ve sborníku konference

 
Koutný, J.: On n-Path-Controlled Grammars, In: Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5, Brno, CZ, VUT v Brně, 2010, s. 176-180, ISBN 978-80-214-4080-7
Jazyk publikace:angličtina
Název publikace:On n-Path-Controlled Grammars
Název (cs):O gramatikách s řízenými cestami
Strany:176-180
Sborník:Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5
Konference:Student EEICT 2010
Místo vydání:Brno, CZ
Rok:2010
ISBN:978-80-214-4080-7
Vydavatel:Vysoké učení technické v Brně
URL:http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/07-Informacni_systemy/07-xkoutn11.pdf [PDF]
Klíčová slova
lineární gramatika, bezkontextová gramatika, derivační strom, cesta v grafu
Anotace
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.
BibTeX:
@INPROCEEDINGS{
   author = {Jiří Koutný},
   title = {On n-Path-Controlled Grammars},
   pages = {176--180},
   booktitle = {Proceedings of the 16th Conference STUDENT EEICT 2010 Volume
	5},
   year = {2010},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-4080-7},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9210}
}