Detail publikace

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

Originální název

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

Anglický název

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

Jazyk

en

Originální abstrakt

Propagating scattered context grammars are used to generate sentences of languages defined by scatterd context grammars followed by the strings corresponding to the derivation trees. It is proved that for every language defined by a scattered context grammar, there exists a propagating scattered context grammar whose language consists of original language sentences followed by strings representing their derivation trees.

Anglický abstrakt

Propagating scattered context grammars are used to generate sentences of languages defined by scatterd context grammars followed by the strings corresponding to the derivation trees. It is proved that for every language defined by a scattered context grammar, there exists a propagating scattered context grammar whose language consists of original language sentences followed by strings representing their derivation trees.

BibTex


@article{BUT76490,
  author="Stanislav {Židek} and Alexandr {Meduna}",
  title="Scattered Context Grammars Generating Sentences Followed by Derivation Trees",
  annote="Propagating scattered context grammars are used to generate sentences of
languages defined by scatterd context grammars followed by the strings
corresponding to the derivation trees. It is proved that for every language
defined by a scattered context grammar, there exists a propagating scattered
context grammar whose language consists of original language sentences followed
by strings representing their derivation trees.",
  address="NEUVEDEN",
  chapter="76490",
  edition="NEUVEDEN",
  howpublished="print",
  institution="NEUVEDEN",
  number="2",
  volume="2011",
  year="2011",
  month="july",
  pages="97--106",
  publisher="NEUVEDEN",
  type="journal article - other"
}