Detail publikace

Syntax Analysis of Tree-Controlled Languages

KOUTNÝ Jiří. Syntax Analysis of Tree-Controlled Languages. In: Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3. Brno: Vysoké učení technické v Brně, 2011, s. 5. ISBN 978-80-214-4273-3.
Název česky
Sytaktická analýza stromově řízených jazyků
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Koutný Jiří, Ing. (UIFS FIT VUT)
URL
Klíčová slova

bezkontextové gramatiky, stromem řízené gramatiky, cesty, syntaktická analýza

Abstrakt

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.

Rok
2011
Strany
5
Sborník
Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3
Konference
Student EEICT 2011, Brno, CZ
ISBN
978-80-214-4273-3
Vydavatel
Vysoké učení technické v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB9590,
   author = "Ji\v{r}\'{i} Koutn\'{y}",
   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 = "https://www.fit.vut.cz/research/publication/9590"
}
Nahoru