Result Details
Memory Consumption of Classical and Lazy Scattered Context Grammar Parser
JIRÁK, O. Memory Consumption of Classical and Lazy Scattered Context Grammar Parser. Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3. Brno: Brno University of Technology, 2012. p. 381-385. ISBN: 978-80-214-4462-1.
Type
conference paper
Language
English
Authors
Jirák Ota, Ing.
Abstract
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.
Keywords
SCG, parser, lazy, memory consumption, space complexity, comparison.
URL
Published
2012
Pages
381–385
Proceedings
Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Conference
Student EEICT 2012
ISBN
978-80-214-4462-1
Publisher
Brno University of Technology
Place
Brno
BibTeX
@inproceedings{BUT192797,
author="Ota {Jirák}",
title="Memory Consumption of Classical and Lazy Scattered Context Grammar Parser",
booktitle="Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3",
year="2012",
pages="381--385",
publisher="Brno University of Technology",
address="Brno",
isbn="978-80-214-4462-1",
url="http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/04-xjirak03.pdf"
}
Projects
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, start: 2011-01-01, end: 2015-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Formal Model Research Group (RG FM)
Departments