Článek ve sborníku konference

 
Koutný, J.: Syntax Analysis of Tree-Controlled Languages, In: Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3, Brno, CZ, VUT v Brně, 2011, s. 5, ISBN 978-80-214-4273-3
Jazyk publikace:angličtina
Název publikace:Syntax Analysis of Tree-Controlled Languages
Název (cs):Sytaktická analýza stromově řízených jazyků
Strany:5
Sborník:Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3
Konference:Student EEICT 2011
Místo vydání:Brno, CZ
Rok:2011
ISBN:978-80-214-4273-3
Vydavatel:Vysoké učení technické v Brně
URL:http://www.feec.vutbr.cz/EEICT/2011/sbornik/03-Doktorske%20projekty/08-Informacni%20systemy/07-xkoutn11.pdf [PDF]
Klíčová slova
bezkontextové gramatiky, stromem řízené gramatiky, cesty, syntaktická analýza
Anotace
Syntaktická analýza gramatik silnějších než bezkontextových je obvykle problematická kvůli obtížné konstrukci prakticky použitelných metod syntaktické analýzy. Článek zavádí nový formální model založený na omezeních kladených na cesty v derivačních stromech a diskutuje možnosti metod syntaktické analýzy pracujících v polynomiálním čase pro třídu jazyků, které tento nový model generuje.
BibTeX:
@INPROCEEDINGS{
   author = {Jiří Koutný},
   title = {Syntax Analysis of Tree-Controlled Languages},
   pages = {5},
   booktitle = {Proceedings of the 17th Conference STUDENT EEICT 2011 Volume
	3},
   year = {2011},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-4273-3},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9590}
}