Publication detail

Scattered Context Grammars Generating Derivation Trees

ŽIDEK, S.

Original Title

Scattered Context Grammars Generating Derivation Trees

Type

article in a collection out of WoS and Scopus

Language

English

Original 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.

Keywords

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

Authors

ŽIDEK, S.

RIV year

2011

Released

28. 4. 2011

Publisher

Faculty of Information Technology BUT

Location

Brno

ISBN

978-80-214-4273-3

Book

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

Pages from

515

Pages to

519

Pages count

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