Publication result detail

Memory Consumption of Classical and Lazy Scattered Context Grammar Parser

JIRÁK, O.

Original Title

Memory Consumption of Classical and Lazy Scattered Context Grammar Parser

English Title

Memory Consumption of Classical and Lazy Scattered Context Grammar Parser

Type

Paper in proceedings outside WoS and Scopus

Original 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.

English 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.

Key words in English

SCG, parser, lazy, memory consumption, space complexity, comparison.

Authors

JIRÁK, O.

Released

01.03.2012

Publisher

Brno University of Technology

Location

Brno

ISBN

978-80-214-4462-1

Book

Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3

Pages from

381

Pages to

385

Pages count

5

URL

http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/04-xjirak03.pdf

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"
}