Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Židek Stanislav, Ing., UIFS (FIT)
Abstrakt

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.

Klíčová slova

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

URL
Rok
2011
Strany
515–519
Sborník
Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3
Konference
Student EEICT 2011
ISBN
978-80-214-4273-3
Vydavatel
Faculty of Information Technology BUT
Místo
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"
}
Projekty
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru