Publication 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

conference paper

Language

en

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

RIV year

2011

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

Edition

NEUVEDEN

Edition number

NEUVEDEN

Pages from

515

Pages to

519

Pages count

5

URL

BibTex


@inproceedings{BUT76450,
  author="Stanislav {Židek}",
  title="Scattered Context Grammars Generating Derivation Trees",
  annote="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.",
  address="Faculty of Information Technology BUT",
  booktitle="Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3",
  chapter="76450",
  edition="NEUVEDEN",
  howpublished="print",
  institution="Faculty of Information Technology BUT",
  year="2011",
  month="april",
  pages="515--519",
  publisher="Faculty of Information Technology BUT",
  type="conference paper"
}