Detail publikace

Syntax Analysis of Tree-Controlled Languages

KOUTNÝ, J. Syntax Analysis of Tree-Controlled Languages. Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3. Brno: Brno University of Technology, 2011. p. 490-494. ISBN: 978-80-214-4273-3.
Název česky
Sytaktická analýza stromově řízených jazyků
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Koutný Jiří, Ing., Ph.D.
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
490–494
Sborník
Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3
ISBN
978-80-214-4273-3
Vydavatel
Brno University of Technology
Místo
Brno
BibTeX 
@inproceedings{BUT91266,
  author="Jiří {Koutný}",
  title="Syntax Analysis of Tree-Controlled Languages",
  booktitle="Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3",
  year="2011",
  pages="490--494",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4273-3",
  url="http://www.feec.vutbr.cz/EEICT/2011/sbornik/03-Doktorske%20projekty/08-Informacni%20systemy/07-xkoutn11.pdf"
}
Nahoru