Detail publikace

Scattered Context Grammars Generating Derivation Trees

Originální název

Scattered Context Grammars Generating Derivation Trees

Anglický název

Scattered Context Grammars Generating Derivation Trees

Jazyk

en

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.

Anglický 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.

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