Publication Details

Scattered Context Grammars Generating Derivation Trees

ŽIDEK Stanislav. Scattered Context Grammars Generating Derivation Trees. In: Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3. Brno: Faculty of Information Technology BUT, 2011, pp. 515-519. ISBN 978-80-214-4273-3.
Czech title
Scattered Context Gramatiky Generující Derivační Stromy
Type
conference paper
Language
english
Authors
Židek Stanislav, Ing. (DIFS FIT BUT)
URL
Keywords

propagating scattered context grammar, derivation tree, left-bracketted representation

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.

Published
2011
Pages
515-519
Proceedings
Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3
Conference
Student EEICT 2011, Brno, CZ
ISBN
978-80-214-4273-3
Publisher
Faculty of Information Technology BUT
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9761,
   author = "Stanislav \v{Z}idek",
   title = "Scattered Context Grammars Generating Derivation Trees",
   pages = "515--519",
   booktitle = "Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3",
   year = 2011,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-4273-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9761"
}
Back to top