Publication result detail

Scattered Context Grammars Generating Derivation Trees

ŽIDEK, S.

Original Title

Scattered Context Grammars Generating Derivation Trees

English Title

Scattered Context Grammars Generating Derivation Trees

Type

Paper in proceedings outside WoS and Scopus

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.

English 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

Key words in English

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

Authors

ŽIDEK, S.

RIV year

2013

Released

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