Detail publikace

Memory Consumption of Classical and Lazy Scattered Context Grammar Parser

JIRÁK Ota. Memory Consumption of Classical and Lazy Scattered Context Grammar Parser. In: Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3. Brno: Vysoké učení technické v Brně, 2012, s. 381-385. ISBN 978-80-214-4462-1.
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Jirák Ota, Ing. (UIFS FIT VUT)
URL
Klíčová slova

gramatiky s rozptýleným kontextem, SCG, syntaktický analyzátor, parser, líný, využití paměti, prostorová složitost, srovnání.

Abstrakt

V tomto článku jsou srovnány dva přístupy v implementaci syntaktických analyzátorů gramatik s rozptýleným kontextem. Klasické a líné zpracování je zkoumáno. Na několik příkladech je demonstrována závislost prostorové složitosti na zpracovávané gramatice.

Rok
2012
Strany
381-385
Sborník
Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Konference
Student EEICT 2012, Brno, CZ
ISBN
978-80-214-4462-1
Vydavatel
Vysoké učení technické v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9912,
   author = "Ota Jir\'{a}k",
   title = "Memory Consumption of Classical and Lazy Scattered Context Grammar Parser",
   pages = "381--385",
   booktitle = "Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3",
   year = 2012,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "978-80-214-4462-1",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9912"
}
Nahoru