Detail publikace

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: Fakulta informačních technologií VUT v Brně, 2011, s. 515-519. ISBN 978-80-214-4273-3.
Název česky
Scattered Context Gramatiky Generující Derivační Stromy
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Židek Stanislav, Ing. (UIFS FIT VUT)
URL
Klíčová slova

propagující scattered context gramatiky, derivační stromy, levě závorkovaná reprezentace

Abstrakt

Propagující scattered context gramatiky jsou používány pro generování řetězců reprezentujících derivační stromy. Je dokázáno, že pro každý jazyk definovaný scattered context gramatikou existuje propagující scattered context gramatiky, jejíž jazyk  sestává z řetězců  reprezentujících derivační stromy původní gramatiky.

Rok
2011
Strany
515-519
Sborník
Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3
Konference
Student EEICT 2011, Brno, CZ
ISBN
978-80-214-4273-3
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
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"
}
Nahoru