Detail publikace

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.
Název česky
Scattered Context Gramatiky Generující Derivační Stromy
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Židek Stanislav, Ing.
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
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"
}
Nahoru