Result Details
Scattered Context Grammars Generating Derivation Trees
ŽIDEK, S. Scattered Context Grammars Generating Derivation Trees. Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3. Brno: Faculty of Information Technology BUT, 2011. p. 515-519. ISBN: 978-80-214-4273-3.
Type
conference paper
Language
English
Authors
Židek Stanislav, Ing., DIFS (FIT)
Abstract
Propagating scattered context grammars are used to generate the strings corresponding to the derivation trees. It is proved that for every language defined by scattered context grammar, there exists a propagating scattered context grammar whose language consists of the strings representing derivation trees of the original language.
Keywords
propagating scattered context grammar, derivation tree, left-bracketted representation
URL
Published
2011
Pages
515–519
Proceedings
Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3
Conference
Student EEICT 2011
ISBN
978-80-214-4273-3
Publisher
Faculty of Information Technology BUT
Place
Brno
BibTeX
@inproceedings{BUT76450,
author="Stanislav {Židek}",
title="Scattered Context Grammars Generating Derivation Trees",
booktitle="Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3",
year="2011",
pages="515--519",
publisher="Faculty of Information Technology BUT",
address="Brno",
isbn="978-80-214-4273-3",
url="http://www.feec.vutbr.cz/EEICT/2011/sbornik/03-Doktorske%20projekty/08-Informacni%20systemy/12-xzidek05.pdf"
}
Projects
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