Detail publikace

Scattered Context Grammars Generating Derivation Trees

ŽIDEK, S.

Originální název

Scattered Context Grammars Generating Derivation Trees

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální 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

Autoři

ŽIDEK, S.

Rok RIV

2011

Vydáno

28. 4. 2011

Nakladatel

Faculty of Information Technology BUT

Místo

Brno

ISBN

978-80-214-4273-3

Kniha

Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3

Strany od

515

Strany do

519

Strany počet

5

URL

http://www.feec.vutbr.cz/EEICT/2011/sbornik/03-Doktorske%20projekty/08-Informacni%20systemy/12-xzidek05.pdf

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"
}