Conference paper

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: Brno University of Technology, 2012, pp. 381-385. ISBN 978-80-214-4462-1.
Publication language:english
Original title:Memory Consumption of Classical and Lazy Scattered Context Grammar Parser
Pages:381-385
Proceedings:Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Conference:Student EEICT 2012
Place:Brno, CZ
Year:2012
ISBN:978-80-214-4462-1
Publisher:Brno University of Technology
URL:http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/04-xjirak03.pdf [PDF]
Keywords
SCG, parser, lazy, memory consumption, space complexity, comparison.
Annotation
In this paper, the space complexity of two scattered context grammar (SCG) parser implementations are studied. The classical and lazy SCG parsers are analyzed. The dependency of the memory consumption on an input data size is provided. A space complexity dependency on a grammar is demonstrated using several examples.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9912}
}

Your IPv4 address: 54.146.33.241
Switch to IPv6 connection

DNSSEC [dnssec]